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

NEED AN ANSWER NOW!! ITS WORTH THE POINTS!! DUE TODAY AT 10!!!!! The grid above shows the graph of the parent function and a translated functions graph. Write
pls pls help whoever gets it right gets a crown
evaluate this equation (-5)^5/(-5)^-6
What element is in period 4, group 12?
Location B is which place? Canaan Egypt Syrian Desert Mediterranean Sea
A one-day pass to an amusement park costs $40. A round-trip bus ticket to the park costs $5. Write two equivalent expressions to find the total cost of a one-da
solve the question x - 2 = long division 4x
Write 0.65% as a fraction in simplest form.
Answer number 5 a,b,c,d,e pls thanks
What is the slope of the line passing through the points (2,-5) and (4, 1)? A 5/4B 3 C 2 D -4/5​