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

Based on experimental data, the function T(x) = -3(x − 4)^3 + 10 models the temperature of a special substance after being placed in a freezer for x minutes . T
Estimate 1757.5 divided by 38
17. Jing has some square tiles He joins the tiles to make a rectangle. There are stiles a re tiles. He joins the tiles to make a rectangle. There are 8 tiles al
it has taken Jada two hours to hike 5 miles at that rate of speed, how long will take her to hike 10 miles
Adam has $2.15 in nickels, dimes and quarters in his pocket. If the number of dimes is 4 less than the number of nickels, and 5 more than the number of quarters
Consider the element carbon. How many electrons can be found in a carbon atom? How many are valence electrons? A) 6; 2 B) 6; 4 C) 12; 4 D) 12; 6
42 is what % of 90 as a percent
What is the core answer show your work
type of macro molecule that most enzymes are in
Newton's second law of motion states that the acceleration of an object as produced by an unbalanced force is directly proportional to the magnitude of the forc