KWffrd8784 KWffrd8784
  • 03-07-2019
  • Computers and Technology
contestada

Draw a full binary tree of height 2. How many nodes does it have?

Respuesta :

SerenaBochenek SerenaBochenek
  • 12-07-2019

Answer:

The number of nodes in a full binary tree of height 2 = 7

Explanation:

At each level k, of the full binary tree there are usually [tex]2^{k} \\[/tex] nodes.

So the full binary tree of height 2 has nodes= [tex]2^{0} \\[/tex] + [tex]2^{1} \\[/tex] + [tex]2^{2} \\[/tex].

which is 7.

Ver imagen SerenaBochenek
Answer Link

Otras preguntas

All of the following are qualities that can be enhanced through a vocational school education except _____. A. interpersonal skills B. writing skills C. cr
Simón Bolívar and José de San Martin are figures associated with what event?
What is the name given to cell division in eukaryotes? A. division B. replication C. binary fission D. mitosis and cytokinesis
1. In what way are plants in a sunny mountain meadow and sulfur bacteria in a deep sea vent alike? A. they both use photosynthesis to make their own food B. the
a line segment on a number line has its endpoints at -9 and 6. what is midpoint
Bacteria can be beneficial. Which of these is an example of how bacteria are beneficial? A) Break down cellulose in some animals' digestive systems B) Can survi
According to Locke , how are governments formed?
If a1=47 and d=-5 find a12
2. a net for a cylindrical object will consist of which shapes? a) three circles b) two circles and one oval c) two circles and one rectangle d) two circles and
h(t)=cot t , itervals given, π/4,3π/4