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

features of source documents explain​
HELP! 7th grade math! GIVE CORRECT ANSWER AND YOU WILL GET BRAINLIEST!!
The design flow of an installation is 100L / s and the linear and localized losses add up to 25 m.c.a over 100 meters of pipe with a diameter of 150 mm. Conside
I 2. Translate the following statement into an equation: Six times the difference between a number and 8 is equal to 5 less than twice the number.
That lays down sediment in a new location is erosion true or false
What is the equation of the graph below?
What is the quotient? StartFraction 5 Superscript negative 6 Over 5 cubed EndFraction
On July 8, Jones Inc. issued an $75,700, 8%, 120-day note payable to Miller Company. Assume that the fiscal year of Jones ends on July 31. Using the 360-day yea
The storage method used for radioactive wastes generated from fission nuclear reactors must be designed to last for how long? A.months B.years C.centuries
:D no copying i will get mad because ur wasting my time! with a question that u didn't work on. (thx)