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 expanded form or word form for 3.46 and also for 0.346.
answers anyone? please
please help and explain step by step​
is there another answer for the problem 0.51÷0.3 ??? please help!!​
Write a numerical expression for each verbal phrase. the total number of coins Kyle has if he has 12 quarters and 20 dimes Question 5 options: 12 × 20 20 – 12 1
Find the quotient of 165 and -5
which one among the following will be absorbed fastest through the wall of digestive system A.Raw alcohol B.coffee C. DDT D.Ice cream​
Evaluate the expression (-4+4i)(1+4i)(1+4i) and write the result in the form a+bi
A point in the figure is selected at random. Find probability that the point will be in the shaded region
Aubrey brought 2 1/2 pans of lasagna to a family dinner. During the meal, Aubrey and her family ate 75% of the lasagna. At the end of the dinner, Aubrey's broth