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

Hey guys, I need 5 sentences!¿Prefieres viajar en coche, en tren, en barco o en avión? ¿Por qué?
What are the advantages and disadvantages of globalization
What are the advantages and disadvantages of globalization
Hey guys, I need 5 sentences!¿Prefieres viajar en coche, en tren, en barco o en avión? ¿Por qué?
Hey guys, I need 5 sentences!¿Prefieres viajar en coche, en tren, en barco o en avión? ¿Por qué?
how do you balance __H2SO4 + __B(OH)3 --> __B2(SO4)3 + __H2O
What are the advantages and disadvantages of globalization
What are the advantages and disadvantages of globalization
What are the advantages and disadvantages of globalization
What are the advantages and disadvantages of globalization