Binary Tree Terminology
Levels of nodes
- The level of a node in a binary tree is computed as follows
- Number the root node 0
- Number every other node to be 1 more than its parent
- Then the number of a node v is that node’s level
- The level of v is the number of branches on the path from to root to v