JazmD2205 JazmD2205
  • 20-07-2019
  • Computers and Technology
contestada

Whatis Level of node ‘46’?

Respuesta :

PhantomWisdom PhantomWisdom
  • 22-07-2019

Answer:

6

Explanation:

The  tree is the hierarchical structure in the data structure, it has the properties like nodes, height, level etc.

the formula for calculating the maximum number of node at the given level.

[tex]number of nodes = 2^{l-1}[/tex]

here, l is the level of node.

in the question the number of node is 46.

Substitute in the formula:

[tex]2^{l-1}=46\\ l-1=log_{2}46\\ l=5.5235+1\\l=6.6235[/tex]

The Approx. value of level is 6

Answer Link

Otras preguntas

What is the decimal form of 8 and 39/40
Smoking can increase someone's risk for developing __________. macular degeneration cataracts color vision deficiency blindness
Janet jumps off a high diving platform with a horizontal velocity of 2.43 m/s and lands in the water 1.3 s later. How high is the platform? The acceleration of
Why did Los Angeles City leaders need to seek water sources outside of the city?
Why were the French mad at the English colonies
One of the main points in A Vindicationof the Rights of Woman is that women should be?
A baby is born with 350 bones. An adult has 206 bones. How many more bones does a baby have than an adult
what is earth's role in the hierarchy of organization within the universe?
n the United States, interest groups can be found _____. mainly in state capitals across the country across Washington, D.C. mainly in ethnic neighborhoods
The story's conflict begins in which stage of plot