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

how do you balance __H2SO4 + __B(OH)3 --> __B2(SO4)3 + __H2O
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é?
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é?
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