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

How does a Bill become a Law?
what is the role of communication in modern governance
Harry uses coconut milk for the desert. The coconut milk is in a can but he doesn't know how much the can holds. The can is 12 cm and the diameter is 8 cm. us
Give the formula for the compound formed when sulfur dioxide reacts with water.
Joey decided to take Pre-Calculus his senior year in high school because he plans to go to college.In your own words, analyze this decision.
33.52 IS WHAT PERCENT OF 8
What obligations did a peasant have to the lord of the manor?
Should governments have the power to limit the rights of their citizens during wartime? Explain your answer.
Secondary sources would be valuable to a historian in order to provide
Nelson's hobby is tinkering with small appliances. Tinkering with implies that Nelson is unskilled at his hobby. You want to change the flavor of this sentence