LeetCode 404 Sum of Left Leaves

题目：

Find the sum of all left leaves in a given binary tree.

Example:

    3
   / \
  9  20
    /  \
   15   7

There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.

题目链接

题意：

给一棵二叉树，让你把树上所有左叶子结点的值求和，返回总和。

采用先序遍历的方式，当判断左子节点的时候，判断其是否为叶子结点，假如它是叶子结点，就直接将其val加到ans中，否则递归搜索左子节点，对于右子节点，只要判断是否为空，继续搜索即可。

注意判断当前的node是否为空。

代码如下：

class Solution {
public:
    int ans = 0;
    bool isLeaves(TreeNode *node) {
        return !node->left && !node->right;
    }
    void dfs(TreeNode *node) {
        if (node->left) {
            if (isLeaves(node->left)) {
                ans += node->left->val;
            }
            else {
                dfs(node->left);
            }
        }
        if (node->right) {
            dfs(node->right);
        }
    }
    int sumOfLeftLeaves(TreeNode* root) {
        if (root)
            dfs(root);
        return ans;
    }
};