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

2-3 facts about Warsaw Pact
The Habsburg Empire did all of the following EXCEPT A. take control of Hungary, Croatia, and Slovonia. B. lose their Holy Roman Empire in Germany. C. remain a c
let f(x)=2x-3 and g(x)= -x^2-1 find ( g o f) (x)
Two diverging light rays, originating from the same point, have an angle of 5° between them. After the rays reflect from a plane mirror, what is the angle betwe
When MgCO3(s) is strongly heated, it produces solid MgO as gaseous CO2 is driven off.Does the oxidation number of carbon change upon the formation of CO2?
What is the probability of someone correctly guessing your Social Security number? (Assume all digits 0-9 are available for use)a
what is force ?is it desirable or undesirable?
can u tell me how to solve this promblem 4/7 plus 3/7
find the amplitude, period, and phase shift of the function defined by: y=3-2cos(3x+pi)
An ice cube is dropped into boiling water. How will heat flow between the water and the ice cube?