Leetcode 404. 左叶子之和 C++

Leetcode 404. 左叶子之和

题目

计算给定二叉树的所有左叶子之和。

示例：

    3
   / \
  9  20
    /  \
   15   7

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

题解

dfs深搜，注意用一个变量指明它是左子树的结点还是右子树的结点

代码

int ans=0;
    void search(TreeNode* root,int isL){
        if(root->left==NULL && root->right==NULL){
            if(isL) ans += root->val;
        }else{
            if(root->left)  search(root->left,1);
            if(root->right)    search(root->right,0);
        } 
    }

    int sumOfLeftLeaves(TreeNode* root) {
        if(root == NULL)    return 0;
        search(root,0);
        return ans;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-left-leaves
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。