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

Read this line from the poem. The untamed heart to hand I brought What is the meaning of the figurative language in this line? A.)The speaker is a true rom
To stay properly hydrated, a person should drink 32 ounces of water for every 60 minutes of exercise. How much water should Damon drink if he rides his bike for
testing how fast a brainy question is solved so what is the least common multiple of 6 and 12
How is matter alike and different on the atomic/molecular level?
why are the cells from an embryo so special
Is 2 mi = to 10,560ft
If three people share1/2pound of peanuts equally how much will each have
Which graph could represent a car that begins by increasing its speed, then travels at a constant speed, and then decreases its speed, as time increases?
A traffic light that is not working should be treated the same as a
how did The roman republic influenced the constitution of the united states