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

What Does 'Behind Bars' Mean?
What Does 'House Poor' Mean?
1 . A farmer moves along the boundary of his rectangular field of side 10m x 20m . farmer covers 1m in 1sec . what will be the magnitude of displacement at the
give some facts on Sputnik
what does 'chop and change' mean?
An elevator is used to either raise or lower sacks of potatoes. In the diagram, a sack of potatoes of mass 10 kg is resting on a scale that is resting on the fl
how do I expand r(r-r2) the 2 is meant to be r squared
An elevator is used to either raise or lower sacks of potatoes. In the diagram, a sack of potatoes of mass 10 kg is resting on a scale that is resting on the fl
1 . A farmer moves along the boundary of his rectangular field of side 10m x 20m . farmer covers 1m in 1sec . what will be the magnitude of displacement at the
what does 'keep your head' mean?