Question

Whatis Level of node ‘46’?

Answer 1

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.

$number of nodes = 2^{l-1}$

here, l is the level of node.

in the question the number of node is 46.

Substitute in the formula:

$2^{l-1}=46\\ l-1=log_{2}46\\ l=5.5235+1\\l=6.6235$

The Approx. value of level is 6