leetcode-简单题-404. 左叶子之和
题解如注释。掌握一门技术才能永远被人看得起。 部门领导真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;
}
}
下一篇：
二维数组的赋值及初始化