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

which best the role plants serves in the cycle oxygen
The regular hexagon has a radius of 4 in. What is the approximate area of the hexagon? 24 in.2 42 in.2 48 in.2 84 in.2
What led British soldiers to fire on Boston townspeople on March 5, 1770? Parliament had repealed the Townshend Acts. The townspeople threw objects at the soldi
Aunt alexandra tries to change atticus’ life by ______________________________.
what is the common response to stress? fight or flightcalm reflectionfeeling tired or sleepy low levels of alertness
can someone help me with this question?
How did the Byzantine empire differ from the Roman empire?
A window measures 2 1/4 feet high and 4 feet wide .How many square feet of glass will be needed to replace the broken window ?
The name of the native americans living near the ecuadorian town of cotacachi
how does matter move through biogeochemical cycles