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

I need help with spanish
which excerpt from The Great Gatsby is the best example of foreshadowing
Which table shows a proportional relationship between x and y
The terms of the treaty of Ghent was all boundaries were restored to their pre-war locations and the two nations agreed to stop fighting. A.true B.false
Division of the cells nucleus occurs.
Why did cattle drives cover long distances?
Which excerpt from Animal Farm gives an example of a metaphor? A) "Each had his own following, and there were some violent debates." B)"All through that summe
What led to the cattle boom in the west? what led to the end of the cattle kingdom?
he guitar's volume was amplified, but it was hard to hear the notes since it was so loud. What word or phrase is a signal word that a context clue might be nea
Please help need a 100