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

How does Stoicism, as a philosophy, help someone who has a career as an athlete or a coach?
A body paragraph in an essay is one that
What is the equation of the line that passes through the point (-2,5) and has a slope of -6?
Alexander invested $850 in an account paying an interest rate of 4.7% compounded continuously. Assuming no deposits or withdrawals are made, how much money, to
According to the Fisher equation, if the expected inflation rate is less than the actual inflation rate, then the actual rate of return will be: A. lower than
Please help me out :)
The perimeter of an isosceles triangle is 15.6m. Find the lengths of its sides, if: The base is 3m smaller than a leg.
Carol and Lu Yi carry a total of 4.8 liters of water as they begin a day hike. How many gallons of water are they carrying, to the nearest tenth?
cosec(6b+pi/8)=sec(2b-pi/8)​
Solve for "x" 8.4 over x = 7/5 What does x equal