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

Both triangles have the same perimeter. Solve for X.
PLZ HELP AGAIN JUMTHOMPSON5910
Kendall's brother, Arnold bought a plate at this store, and he also payed 3% in sales tax. Arnold paid a total of 0.72 in sales tax. what was the price of the
We believe around 20% of students do. how many students should be sampled?
Nutrients circulate endlessly throughout the environment in complex cycles called
PLEASE HELP :)))) The table shows the number of trucks registered in a city each year. Suppose the growth continues exponentially. How many trucks registered in
What is the appropriate definite article for the word mochilas
Mendeleev’s principle of chemical periodicity states that when the elements are arranged according to their atomic numbers. This periodic law allows elements wi
Can someone help me with a law word web
1)When did the last civil war veteran die? 2)How many slaves lived to be 60? 3)How many hours a day did slaves work?