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

What is the approximate circumference if the circle that has a center at (2,1) ans passes through the point (2,5). 1. 8 units 2. 13 units 3. 25 units 4. 50 unit
The circumference of a circle is 6.28.What is the area of the circle?
Find an equivalent ratio for 22/55 and then write the proportion
Al washed a car in 6 minutes. Fred washes the same car in 8 min. How long dies it take Al and Fred to wash the car together?
what time is 9 hours and 30 minutes before. 4:25
Where do the cranial nerves originate? Where do the spinal nerves originate?
Where do the cranial nerves originate? Where do the spinal nerves originate?
solve 2/3 + 1/4x = 1/3
Where do the cranial nerves originate? Where do the spinal nerves originate?
The plans for a shed call for a rectangular floor with a perimeter of 204 ft. The length is two times the width. Find the length and width.