Ava45018 Ava45018
  • 14-01-2020
  • Computers and Technology
contestada

What is the smallest number of levels required to store 100,000 nodes in a binary tree? Can I see the work too please?

Respuesta :

MathPhys
MathPhys MathPhys
  • 14-01-2020

Answer:

17

Explanation:

For a binary tree with h levels, the maximum number of nodes is 2ʰ − 1.

2ʰ − 1 ≥ 100,000

2ʰ ≥ 100,001

h ≥ log₂ 100,001

h ≥ 16.6

The smallest number of levels required to store 100,000 nodes is 17.

Answer Link

Otras preguntas

as baby scorpions grow larger, which process occurs in their body (somatic) cells
the styles that were blended to create the jazz genre
Where can most of the freshwater on Earth be found?
Given a mixture of sand and water, state one process that can be used to separate water from the sand
The book refers to china and the byzantine and abbasid empires as "political and economic anchor[s] of the postclassical world." what does this phrase mean? wha
Decide whether the rates are equivalent. 126 points every 3 games 210 points every 5 games. What is the answer?
In Circle O, secants ADB and AEC are drawn from external point A such that points D, B, E, and C are on Circle O. If AD=8, AE=6, and EC is 12 more than
Which value are solution of the inequality? 3r<4r-6
What is the formula for a simple sugar?
What do we call the distribution and access of illegal copies of digital books??