Trees

Question

What is the difference between height and levels for a tree. What will be the value of height and level for root node and why?

Answer 1

Height and level of a tree are equal.

but height and level of a node are not equal because...

the height is calculated by traversing from leaf to the given node

level is calculated from traversal from root to the given node

that means the height of leaves is 0 and the level of root is 0.

Comments

Consider visiting d link mentioned below. I hope d descp helps u. :)
http://typeocaml.com/2014/11/26/height-depth-and-level-of-a-tree/

---

yeah nicely explained. liked the Groot :p

---

@s9k96, consider referring Data Structures by Yahwant Kanetkar. Okay. :). Superb book. If possible get d animated slides it'll be help to u. :)

Answer 2

Height=level+1 because

level count will start with 0 .

height count will start with 1.

Level of the root is 0.

Height of the root is 1.

Answer 3

Depth vs Height