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 the process of natural selection account for the diversity of organisms?
Frank has a sample of steel that weighs 80 grams. If the density of his sample of steel is 8 g/cm3, what is the sample’s volume?
How did the Egyptian's belief in the afterlife impact daily life, the development of pyramids and cities, mummification, and their religious practices?
Essay jd salinger a perfect day for bananafish essay
During which eon did invertebrates begin to populate the earth? a. amebic eon b. archeaon eon c. phanerozoic eon d. proterozoic eon
Why did the number of enslaved people grow quickly between 1790 and 1810
what are the three names of the main characters of Harry Potter
If we transform the parabola y = (x + 1)2 + 2 by shifting 7 units to the right and 5 units down, what is the vertex of the resulting parabola?
Does segregation still exist in America
What is the result of multiplying 2.5•10^10by 3.5•10^7