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 are the various forms of political competition
How do I solve 24=3y
Write the expression as a monomial in its standard form:
whic of the following is an action florida farm could take to reduce fecal coliform in nearby water supplies
Looking at the diagram below, can you predict the tide time for the following day? High Tide: ??? Low Tide: ???
can someone pls help me with this???
Why it’s important to know how to swim
0.35w = -7 Explain please
Read this excerpt from "The Cask of Amontillado" by Edgar Allan Poe and answer the question. There were no attendants at home; they had absconded to make merry
Sadie is planting a circular garden with diameter of 90 inches. marigolds to fill a sector that has a central angle of 60 degrees. She will plant 5 marigold pla