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

HELP ITS FOR RIGHT NOW!!!!! You are building a tabletop. You will use the plan shown, except that you will make all dimensions 2 1/2 time as large. What will be
7.7 cm A company is designing a new cylindrical water bottle. The volume of the bottle will be 115 cm3. The height of the water bottle is 7.7 cm. What is the ra
help me please I need this
I wrote this down on my white board pls help ​
can you help me with this
Find the diameter of a circle with an area of 99 yd?. Use your calculator's value of pi and round your answer to the nearest tenth
why are hydrocarbons insoluble in water​
The data set below represents the different costs of a tablet at an electronic store. $298. $196, $248, $379, $319, $276, $198, $349, $319. What is the median?​
Using standard thermodynamic data at 298k, calculate the free energy change when 2. 34 moles of nh3(g) react at standard conditions
No puedo usar la computadora para escribir mi composición porque mi hermana Elena está en __________ en este momento. A crear B línea C acceso D tendencia