LeetCode - 222. 完全二叉樹的節點個數

題目

給出一個完全二叉樹，求出該樹的節點個數。

思路

Emm… 直接深度優先周遊吧

複雜度分析

假設樹有 n 個節點。

• 時間複雜度O(n)，周遊整棵樹。
• 空間複雜度O(n)，空間複雜度與整棵樹的節點數相關。

代碼

class Solution {
    public static int countNodes(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int left = countNodes(root.left);
        int right = countNodes(root.right);
        return left + right + 1;
    }
}