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

Two tanks are interconnected. Tank A contains 60 grams of salt in 50 liters of water, and Tank B contains 80 grams of salt in 40 liters of water. A solution o
What does singletary believe about the future of professional sport
Consider the title of the story. What is Walter Mitty’s “secret” life? Who is it a secret from?
math question down below
Find the value of x and y
Let's say that Sam and Joe are identical twins. This means they are like clones of each other. They have the same DNA sequences for all of their genes. The sam
Why is the level land in the Midwestern states good for farming? can use machines access to markets long growing season many crops can be grown
what are other methods for mesureng bacterial growth​
I am something people love or hate. I change peoples appearances and thoughts. If a person takes care of them self I will go up even higher. To some people I wi
Bette has a life insurance policy that will pay her family $40,000 per year if she dies. Bette's insurance company expects that it would have to put $2,500,000