Level and Height of a Tree: Explained with Examples

Level can be represent in two ways

1. Level start with 0 from root node
2. Level start with 1 from root node

Level start with 0 from root node

The maximum number of nodes on level i of a binary tree is 2ⁱ , i>=0

Level start with 1 from root node

The maximum number of nodes on level i of a binary tree is 2^i-1 , i>=1

Depth can be represent in two ways

1. Depth start with 0 from root node
2. Depth start with 1 from root node

Depth start with 0 from root node

The maximum number of nodes in a binary tree of depth k is 2^(k+1) - 1 where k >= 0

Depth start with 1 from root node

The maximum number of nodes in a binary tree of depth k is 2^k-1 where k >= 0

Height Example

1. Height start with 0 from root node