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

Solve the equation below: a.) x = –4 b.) x = 4 c.) x = –4 or x = 4 d.) no real solution
Can someone help me find the slope of the line going through
what is the main reason equatorial ocean water is warmer than polar ocean water?
przetłumaczy to ktoś? proszę potrzebne na jutro! First snow! The flakes, So few, so light, Remake the world In solid white. All bundled up, We feel as if We wer
Jordan paid 11.20 for 5 pears and 6 peaches. The cost of 3 pears is as much as 2 peaches.
She spent £30 on petrol. In total how much money did she spend?
identify 3 types of internal communication that can be accomplished with an EHR
What are the differences between hitler and stalin?
The dinosaurs of the mesozoic era belonged to which animal group
How do essential amino acids differ from non-essential amino Acids?