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 is the definition of stress in rocks
Is a $250 gift for his friend over or under the 12% spending guideline for gifts
How does pressure depend upon force applied?​
What is the value of the expression 3 divided by 3/4
Esther deposited $5,000 into an account that grows at a rate of 8% per year. To the nearest cent, how much will be in the account after 5 years?
The greatest number of bat bags the coach can buy with $605 is Choose...(10,11,12,13) . She needs to buy Choose...(10,11,12,13) bat bags. The coach Choose.
Karen wants to create a program that will allow the user to input their age. Which of these lines of code should be used? print("What is your age?") age = ("Wha
H = -16t^2 + 84t + 100 what is maxium height
What is the difference between an ova and an ovum?
The ratio of orange juice concentrate to water that Zoe used to make orange juice yesterday was 3 : 7. She used 14 ounces of water in the juice yesterday. Today