LeetCode 404左叶子之和

最新推荐文章于 2024-11-13 17:07:29 发布

小白太菜啦

最新推荐文章于 2024-11-13 17:07:29 发布

阅读量163

点赞数

文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/qq_50646074/article/details/121649701

版权

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

示例：

3
/ \
9 20
/ \
15 7

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

要判断某个结点是否为左叶子节点，则需从他的父节点开始判断。

判断函数如下：

 if(root.left!=null&&root.left.left==null&&root.left.right==null)
      m=root.left.val;

然后则递归循坏遍历整颗二叉树即可代码如下：

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
       if(root==null)
       return 0;
       int m=0;
       if(root.left!=null&&root.left.left==null&&root.left.right==null)
        m=root.left.val;
        return m+sumOfLeftLeaves(root.left)+sumOfLeftLeaves(root.right);
    }
}