左叶子之和,给定二叉树的根节点 root ,返回所有左叶子之和。
输出: root = [3,9,20,null,null,15,7]
输入: 24
解释: 在这个二叉树中,有两个左叶子,别离是 9 和 15,所以返回 24
public int sumOfLeftLeaves(TreeNode root){ return root!=null?dfs(root):0; } public int dfs(TreeNode node){ int ans=0; if(node.left!=null){ ans+=isLeafNode(node.left)?node.left.val:dfs(node.left); } if(node.right!=null&&!isLeafNode(node.right)){ ans+=dfs(node.right); } return ans; } public boolean isLeafNode(TreeNode node){ return node.left==null&&node.right==null; }