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

What's a good slogan for a dietitian (have dietitian in it) ?
Morgan found a stone arrowhead. He measured it three times. He measured it as 2 inches to the nearest inch, to the nearest 1/2 inch, and to the nearest 1/4 inch
Why did president Washington want the United States to remain neutral
True or False along a divergent boundary, two plates slip past each other,moving in opposite directions.
Simplify (7-5i)(-3+9i)-(5+6i)^2
Rico is making4 batches of mexican rice. each batch needs 2/3cup of corn. He only has a1/3-cup measure.How manytimes must Rico measure 1/3cup of corn to have en
Why were the 1920's considered the best and worst of times?
How did Alexander the Great rise to power and how did he spread Greek culture to other lands?
how is the expression of sex linked genes both  similar to and different from the expression of autosomal genes?
There is an inverse relationship between x and y. If y is when x is 3, what is x when y is 9? 3 5