What is the space complexity of recursive DFS on a tree with height h?

Question

Accepted Answer

(B) O(h). Explanation: DFS uses the call stack up to depth h (height of tree) → O(h) space.