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

Why had the U.S. been compelled to create a permanent armaments industry at the start of the Cold War?
What goes in here to start cycle
What is the surface area
Which of the following is an example of the reflection of waves? A)getting a sunburn B)Your image in a mirror C)light through the sunroof of a car D)The movemen
What should be done to solve the equation? x minus 17 = 11
75 is 18 1/2 more than a number​
Please help me I need this done in the next 15 minutes!!!!! Complete the following sentences with facts about reflexive verbs. 1. We know that a verb is reflex
7.95 x 1022 6.02 x 1023
Antonio baked 150 muffins. Of all the muffins he baked, 46% of them were blueberry. How many blueberry muffins did Antonio bake?
Lola pays $12.00 each month for swimming lessons. The price of her lessons increase by 5%. What is the new monthly price?