首页 > 其他 > 详细

leetcode 404 左叶子之和

时间:2020-09-19 09:34:59      阅读:61      评论:0      收藏:0      [点我收藏+]

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

示例:

3
/ \
9 20
/ \
15 7

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

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

代码:

class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        int sum = 0;
        if(root == NULL) return 0;
        if(root -> left) {
            TreeNode *temp = root -> left;
            if(temp -> left == NULL && temp -> right == NULL) {
                sum += temp -> val;
            }
            sum += sumOfLeftLeaves(root -> left);
        }
        if(root -> right) {
            sum += sumOfLeftLeaves(root -> right);
        }
        return sum;
    }
};

 

leetcode 404 左叶子之和

原文:https://www.cnblogs.com/8023spz/p/13694598.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!