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

Following on the successful activism of Cesar Chavez, Mexican American youths began to refer to themselves as A. Los Hombres. B. Los Barrios. C. Chicanos. D.
How do I find the percent of 38% of 50
Clouds that form in flat layers are called?
Your company spends 15% of their budget on rent each year. Their operating budget was $45,000.
if you had been a merchant in Europe during 1400s would you have supported attempts to find new routes to Asia
At 60 days the height of a sunflower is 205 cm. If the growth rate is 2 cm per day after the first 60 days, write an expression to represent the sunflower's
Is the product of 1/2 x 1/2, larger, smaller or the same size as 1/2?
six friends share 2 pizzas equally how much of a pizza does each friend get
Which geographical feature separates two ecozones? Choose all that apply. Forest x Ocean Lake River (I choose ocean but idk another one)
What fraction is the same as seven tenths