What does maximum depth count in the common version?

Question

What does maximum depth count in the common version?

Option A — Correct answer

Nodes on the longest root-to-leaf path

Option B

Only leaf nodes

Option C

Only edges in every version

Option D

The number of null children

Explanation

It counts nodes on the longest root-to-leaf path.

Maximum Depth of Binary Tree - Height recursion Pattern Practice Quiz