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

what is the difference 4y/xy - 2x/xy^3
A sample of CO2(s) and a sample of CO2(g) differ in their1) chemical compositions2) empirical formulas3) molecular structures4) physical properties
Find the values of k that make [tex]2x^{2}+kx+7[/tex] factorable.
Angle 1 and angle 2 are a linear pair. Measure of angle 1 = x-36, and measure of angle 2 = x+84. Find the measure of each angle.
what is one fifth of 15
Laura cuts 64 inches of ribbon into two parts and give her mom one part. Laura's part is 28 inches long. Her mom cuts her ribbon into 6 equal pieces. How long i
SOLVING SYSTEMS OF EQUASIONS BY ELIMINATION. -4x-2y=-12 4x+8y=-24
2.5 miles= how many feet
Josh believes the Spanish club students at his school have an unfair advantage in being assigned to the Spanish class they request. He asked 500 students at his
How do ocean currents affect climates in Japan