0
点赞
收藏
分享

微信扫一扫

leetcode-简单题-404. 左叶子之和

A邱凌 2022-04-01 阅读 74

https://leetcode-cn.com/problems/sum-of-left-leaves/submissions/
题解如注释。掌握一门技术才能永远被人看得起。
部门领导真tm恶心,说调你就调你,见我是新人好欺负。一群傀儡,难怪你发展不起来,搞的创新全是一堆虚的东西,亏空公司,这样的企业早倒闭早好md。

//  函数参数:(头结点) 返回一个整形的数值,表示该节点的左叶子之和
//  终止条件:如果遍历到空节点,就结束,返回0
//  处理内部逻辑:如何统计左叶子
//  1.统计左子树的左叶子之和
//  2.统计右子树的左叶子之和
//  3.中间节点的左叶子数值
class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null) return 0;
        int leftNum = sumOfLeftLeaves(root.left);//0
        int rightNum = sumOfLeftLeaves(root.right);//15
        //这里开始寻找左叶子
        int midNum = 0;
        if(root.left != null && root.left.left == null && root.left.right == null){
            midNum = root.left.val;
        }
        int res = leftNum + rightNum + midNum;
        return res;
    }
}
举报

相关推荐

0 条评论