LeetCode Maximum Depth of Binary Tree：二叉樹最大深度

題目描述

給定二叉樹，求最大深度：根節點到最遠葉子節點的路徑節點數。

遞歸解法

後序遍歷。空節點深度 0。左右子樹深度取最大值 +1。

C++ 實現

struct TreeNode { int val; TreeNode *left, *right; TreeNode(int x):val(x),left(nullptr),right(nullptr){} };
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if (!root) return 0;
        int L = maxDepth(root->left);
        int R = maxDepth(root->right);
        return 1 + (L > R ? L : R);
    }
};

複雜度

• 時間：O(N)。
• 空間：O(H) 遞歸棧。

與 Minimum Depth 邏輯對稱，只是取 max 而非 min，且無單分支特判。