LeetCode:

最新推荐文章于 2024-06-09 15:15:06 发布

灰太狼家的小鸭子

最新推荐文章于 2024-06-09 15:15:06 发布

阅读量46

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/JEREMY_GYJ/article/details/129235887

版权

Leetcode 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

404. 左叶子之和

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

示例 1：

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

示例 2:

输入: root = [1]
输出: 0

分析：判断当前节点是不是左叶子节点，必须要用父亲节点来判断。当前节点的左节点不为空，左节点的左节点为空并且左节点的右节点为空。

node.left !=null && node.left.left == null && node.left.right == null

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        return getNode(root);
    }
    
    int getNode(TreeNode node){
        if (node == null) //递归终止条件；
            return 0;
        int res=0;
        
        //当前节点的左节点不为空，左节点的左子节点和右子节点都为空；，则这个节点是左叶子节点；
        int left_value=getNode(node.left); //左
        if(node.left !=null && (node.left.left == null && node.left.right == null)){
            left_value= node.left.val;//记录左叶子节点的值；
        }
        
        int right_value=getNode(node.right); //右
        res=left_value + right_value; //中；
        return res;//返回结果
    }
}

使用前序迭代的方式：

//使用迭代的方式：
    public int sumOfLeftLeaves02(TreeNode root){

        //使用栈的方式迭代：
        Deque<TreeNode> stack = new LinkedList<>();
        if (root == null)
            return 0;
        stack.push(root);
        int res=0;
        while (!stack.isEmpty()){
            //弹出栈顶元素；
            TreeNode top = stack.pop();
            if (top.left !=null && (top.left.left == null && top.left.right == null)){
                res+=top.left.val;
            }
            if (top.right!=null){ //右；
                stack.push(top.right);
            }
            if (top.left !=null){ //左
                stack.push(top.left);
            }

            //出栈顺序： 中-> 左-> 右；
        }
        return res;
    }