404. 左叶子之和

已解答

简单

相关标签

相关企业

给定二叉树的根节点 root ，返回所有左叶子之和。

示例 1：

输入: root = [3,9,20,null,null,15,7] 
输出: 24 
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

示例 2:

输入: root = [1]
输出: 0

是左叶子不是左孩子！ 

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public int sumOfLeftLeaves(TreeNode root) {if(root == null) return 0;if(root.left==null&&root.right==null) return 0;//减少不必要递归int res = 0;int leftnum = sumOfLeftLeaves(root.left);//左if(root.left!=null && root.left.left==null && root.left.right==null){leftnum = root.left.val;}int rightnum = sumOfLeftLeaves(root.right);//右res = leftnum+rightnum+res;//中return res;}
}