网站内页百度提交口,石家庄房价,套餐,wordpress tdk修改404. 左叶子之和
已解答
简单
相关标签
相关企业
给定二叉树的根节点 root #xff0c;返回所有左叶子之和。 示例 1#xff1a; 输入: root [3,9,20,null,null,15,7]
输出: 24
解释: 在这个二叉树中#xff0c;有两个左叶子#xff0c;分别是 9 和 15#xff0c;…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.leftnullroot.rightnull) return 0;//减少不必要递归int res 0;int leftnum sumOfLeftLeaves(root.left);//左if(root.left!null root.left.leftnull root.left.rightnull){leftnum root.left.val;}int rightnum sumOfLeftLeaves(root.right);//右res leftnumrightnumres;//中return res;}
}
