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

The Reform era of the 1930s was the first time that many police departments developed? A. Code of Ethics B. formal write-up procedures C. retirement plans for
The _______ two objects are to each other, the stronger the force of gravity is between them.
evaluate the expression when y=3y²-7y-4​
How many pounds of flowers does it take to get 1 pound of Saffron. *
If f(x) = 3^x + 10 x and g(x) = 5x - 3, find ( f - g )(x).
In a class of 50 statistics​ students, 27 students received an A. What fraction of the class received an​ A?
Why does Wiglaf, the watchman, ask that Beowulf and his men to leave their weapons outside when they go in to see the king
What is the value of x in the equation −x = 3 − 4x + 15?
To test their theories, economists usually have to:____.
D is between C and E, CD = x 2 , CE = 32-2x, and DE = 12x. Find CD, DE, and CE.