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

Use the formula to solve the problem. Round to the nearest hundredth. Volume of a sphere: V = 4/3r3 Surface area of a sphere: A = 4r2 Find the surface area o
How many terms are in the expansion (3x - 7y)4.
The inheritance of genetic traits from parents to children follows predictable rules. Knowing that each parent contributes genes equally to each child, what det
Please help me. add. 3/2a+5/2a.
What is 0.69¯¯¯¯ expressed as a fraction in simplest form? Enter your answer in the box
Solve the proportion for x. When applicable, simplify all radicals and show all of your work. 3/x=x/4
Mi familia y yo de Peru
Which statements about tsunamis are true? a. They can occur only in water. b. They can occur in water and on land. c. We can predict them. d. Underwater landsli
Which of these names would be listed third in a telephone directory?
(03.01 LC) What was the most influential religion in the Songhai Empire? Judaism Animism Islam Christianity