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;
}
}