首页 > 其他分享 >力扣404 左叶子之和

力扣404 左叶子之和

时间:2023-01-31 23:44:27浏览次数:40  
标签:叶子 right sum 力扣 404 null root left

题目:

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

示例:

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

思路:

一定要注意本题要求的是左叶子之和,是叶子节点的值和。

放上本人写错的左孩子节点之和代码:

class Solution {
    int sum=0;
    public int sumOfLeftLeaves(TreeNode root) {//1.确定返回值和参数
        //2.确定终止条件
        if(root.left==null&&root.right==null){
            return 0;
        }
        //3.单层逻辑:sum+=每层左子树之和:后序遍历
        if(root.left!=null){
            sum+=root.left.val;
            sumOfLeftLeaves(root.left);
        }
        if(root.right!=null){
            sumOfLeftLeaves(root.right);
        }
        return sum;
    }
}

 

标签:叶子,right,sum,力扣,404,null,root,left
From: https://www.cnblogs.com/cjhtxdy/p/17081200.html

相关文章

  • 力扣---1148. 文章浏览 I
    Views表:+---------------+---------+|ColumnName  |Type   |+---------------+---------+|article_id   |int    ||author_id    |int   ......
  • 力扣4. 寻找两个正序数组的中位数
    给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log(m+n)) 。 示例......
  • nginx部署vue history模式项目页面刷新报404问题
    nginx部署vuehistory模式项目页面刷新报404问题解决方案:在nginx配置种添加以下代码:try_files$uri$uri//index.html示例:location/{rootdist;......
  • 力扣---1581. 进店却未进行过交易的顾客
    表:Visits+-------------+---------+|ColumnName|Type   |+-------------+---------+|visit_id   |int    ||customer_id|int    |+-----------......
  • 力扣257 二叉树的所有路劲
    题目:给你一个二叉树的根节点root,按任意顺序,返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例:输入:root=[1,2,3,null,5]输出:["1->2->......
  • 力扣110 平衡二叉树
    题目:给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:输入:root......
  • 力扣222 完全二叉树
    题目:给你一棵完全二叉树的根节点root,求出该树的节点个数。完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面......
  • 力扣-82-删除排序链表中的重复元素Ⅱ
    这个删除重复不太常规的是:它不是删除多出来的剩下一个,而是比如有三个1,1重复了,那这三个1节点都不要 ListNode*deleteDuplicates(ListNode*head){ if(!head)returnh......
  • 力扣---2315. 统计星号
    给你一个字符串s,每两个连续竖线'|'为一对。换言之,第一个和第二个'|'为一对,第三个和第四个'|'为一对,以此类推。请你返回不在竖线对之间,s中'*'的数目。注意......
  • 力扣-56-合并区间
    好吧,上一题排序的思路其实是这一题的…......