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

write about advantages or disadvantages of travelling by car/bike
If you know the diameter of a circle, which statement describes how to find the AREA? A) Multiply the diameter by π. B) Square the diameter and multiply
What is 15% of 60? I keep getting this answer wrong on my homework plz help.
Read the sentence. If you do not want to learn to juggle Matthew will show you where you can wait. After which word should a comma be placed? Matthew If juggle
Help my paper is almost ripped and I don't now 12 and 14
Are these correct ?
The ratio for 42 pens : 35 pencils as a fraction is
Suppose that a dominant allele (P) codes for a polka-dot tail and a recessive allele (p) codes for a solid colored tail. In addition, suppose that a dominant a
which president Supported the creation of the environment protection agency
a baker has 6 pounds of sugar. she divides them equally into 4 containers. she then uses 1 container to bake pies.