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

Ruby is very ambitious. she is(A) determined (B) always lying (C) not complicated (D) very poor ​
help asap if you have read the chapter birthday box than plzzz answer this question why was writer mother in the hospital?? due to she was sickor she was suffer
Zane just learned that she did not get into the college of her choice. She comes upon Alec, a resident of a nearby neighborhood and one that most outsiders find
PLEASE HELP! BIOLOGYGlycerol 3-phosphate, an organic molecule, is shown here. It is formed during the breakdown of glucose in glycolysis. It is structurally sim
Write a paragraph that analyzes how symbolism OR foreshadowing helps to develop a Modernist theme throughout the novella. (You should provide evidence from the
PLEASE HELP ANWSER ASAP PLEASE ILL GIVE BRAINLIEST!!!!
Find the surface area of a right rectangular prism with a height of 7 cm, a length of 4 cm and a width of 6 cm
Need the answer quick
Which is a graph of a proportional relationship?
Help! Note: Figure is not drawn to scale. If m1 = 35° and m2 = 20°, what is m3? A. 110° B. 160° C. 145° D. 125°