The minimum depth is the number of nodes along the shortest path from the root down to the nearest leaf (a node with no children). A node with only one child is not a leaf, so the path must continue into that child.
Input format
One line: the binary tree as a level-order array.
The tree is encoded on ONE line as a space-separated level-order (breadth-first) array. The token null marks a missing child; the children of a null are omitted from the array. An empty tree is written as the single token null.
Output format
A single integer: the minimum depth. For an empty tree the answer is 0.
Constraints
- The tree has between 0 and 1000 nodes.
- Each node value is an integer with absolute value at most 1000.