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

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

How did European rulers outside of France react to the revolution? a. They hated it and were appalled by the behavior, which they deemed animalistic. c. They

Which of the following correctly describes the order of events occurring during a sympathetic nervous system response? Stimulation of cranial or sacral spinal r

What is the introduction to the U.S. Constitution called?

what are some basic characteristics of photosynthesis?

Oraciones con la palabra erudito

which was the most important factor in the development of agriculture and Neolithic people

1/8 in simplest forn as a percent fraction amd decimal

Which of the following sentences needs a comma to be correctly punctuated? My mother writes and edits for a major publication. My mother and my father edit a ga

Machines, tools, materials, and processes used to produce goods and services are defined as __________. a. industrialization b. technology c. innovations d.

how to do 10 to 4 decrease