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

which city was located nearest the nile river delta
which city was located nearest the nile river delta
write words to match the expression. 24- ( 6+3)
Which two numbers have a difference of 5 and a product of 3.36???
what other areas beside egypt did the new kingdom pharoahs conquer
Which two numbers have a difference of 5 and a product of 3.36???
what other areas beside egypt did the new kingdom pharoahs conquer
Which two numbers have a difference of 5 and a product of 3.36???
Which two numbers have a difference of 5 and a product of 3.36???
If you are writing a persuasive essay in favor of banning vending machines in schools, which is a counterargument you might anticipate?