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

n your own words, explain how the changes in the temperature of ocean water causes movement of ocean water from one place to another.
Use ratio language to describe the relationship between 2 dogs and 1 cat
What can our culture do to reduce obesity statistics?
A mixture of alcohol and water contains a total of 50 ounces of liquid. There are 10 ounces of pure alcohol in the mixture .what percentage of the mixture is w
What organelle is bigger in the plant cell than in the animal cell?
Enrico pours 80 L of water into 200 mL cups. If he fills the cups completely, how many cups does he fill? a 250 b 400 c 2500 d 4000
You see a girl with a beautiful jeweled ring reflecting light brightly off her finger. If the reflected light appears purple and green on a piece of paper near
Can someone explain how to simplify (w+5)^2
Describe what you would do to prepare 100.0g of a 3.5% solution of ammonium sulfate in water.
Which sentence from a research paper on currently popular fitness trends (like Crossfit) demonstrates how to directly quote a source (rather than how to paraphr