題目

總和所有最左邊節點且沒有子節點的值。

解題方法

分別跑左邊和右邊的點，去判斷是否是左節點，再判斷其有無子節點。
Error 404!

程式碼

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
public:
    void countLeft(TreeNode* &node, int&sum)
    {
        if(node)
        {
            if(node->left)
            {
                if((!node->left->left) && (!node->left->right))
                    sum+=node->left->val;
            }
            countLeft(node->left,sum);
            countLeft(node->right,sum);
        }
    }
    
    int sumOfLeftLeaves(TreeNode* root) {
        int sum = 0;
        countLeft(root,sum);
        return sum;
    }
};