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

Which statement is true about the distribution? A line ranging from 8 to 500 with boxes between 300 and 350, 350 and 400, and 400 and 450. Either the IQR o
I need help with #14 & #16
Help please!!!! Thanks if u did
Explain what an adjectival phrase is.
Kant called freedom the afterlife and god the of
What political party does the majority of today's voters affiliate with?
Raul's family maintains a strong ethnic identity. to increase his chances of doing well in college he should:
This excerpt from Thomas Gray’s “An Elegy Written in a Country Churchyard” expresses the praise stage of an elegy. What does it praise? "Oft did the harvest t
Ancient Egypt was concentrated along the _____.Caspian SeaTigris RiverNile RiverEuphrates River
Why have most of the large countries in the world adopted a federal form of government?