美文网首页
【404】 二叉树所有的左叶子之和

【404】 二叉树所有的左叶子之和

作者: Spring_java | 来源:发表于2020-05-19 10:31 被阅读0次

题目:计算给定二叉树的所有左叶子之和。

    3
   / \
  9  20
    /  \
   15   7

在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24

二叉树遍历一般用递归来解决,主要是找到递归结束的点,
本次左叶子之和=右子树的左叶子之和+左子树的左叶子之和。

左叶子

  • 叶子:没有左边节点,没有右边节点,并且当前节点是小根的左节点

递归的终止条件:

    public int sumOfLeftLeaves(TreeNode root) {

    return    sumOfLeftLeavesHelper(root,false);
    }

    public int sumOfLeftLeavesHelper(TreeNode root,Boolean flag){

        if(null==root){
            return 0;
        }
        if(root.left==null && root.right==null && flag){
            return root.val;
        }
        return sumOfLeftLeavesHelper(root.left,true)+sumOfLeftLeavesHelper(root.right,false);

    }

相关文章

  • 404-左叶子之和

    左叶子之和 题目 计算给定二叉树的所有左叶子之和。 示例: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所...

  • 2019-03-27 待提高

    1.#### 左叶子之和 计算给定二叉树的所有左叶子之和。 示例: / 9 20/ 15 7 在这个二叉树...

  • 左叶子之和

    左叶子之和,给定二叉树的根节点 root ,返回所有左叶子之和。 输入: root = [3,9,20,null,...

  • 【404】 二叉树所有的左叶子之和

    题目:计算给定二叉树的所有左叶子之和。 二叉树遍历一般用递归来解决,主要是找到递归结束的点,本次左叶子之和=右子树...

  • 404. 左叶子之和

    计算给定二叉树的所有左叶子之和。 解:1代表左节点,0代表右节点

  • 404. 左叶子之和

    计算给定二叉树的所有左叶子之和。 示例: / 9 20/ 15 7 在这个二叉树中,有两个左叶子,分别是 ...

  • 404-左叶子之和

    判断节点是不是左叶子节点,若是则累加。 ①、我们需要判断当前节点是否为左子树,只需要定义一个变量用来标志。自己是定...

  • 2021-12-16 404. 左叶子之和【Easy】

    计算给定二叉树的所有左叶子之和。 示例: 方法一:

  • LeetCode:404. 左叶子之和

    计算给定二叉树的所有左叶子之和。 示例: 方法一: 思想:把所有节点都当作根节点。递归处理 方法二 参考更简单的递归方法

  • 左叶子之和

    左叶子之和 https://leetcode-cn.com/problems/sum-of-left-leaves...

网友评论

      本文标题:【404】 二叉树所有的左叶子之和

      本文链接:https://www.haomeiwen.com/subject/ciyvohtx.html