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

最新推荐文章于 2022-06-09 16:13:14 发布

alex-zhou96

最新推荐文章于 2022-06-09 16:13:14 发布

阅读量648

点赞数 2

分类专栏： leetcode刷题笔记

本文链接：https://blog.csdn.net/ZHOUJIAN_TANK/article/details/105516534

版权

leetcode刷题笔记专栏收录该内容

195 篇文章 2 订阅

订阅专栏

左子夜之和
在这里插入图片描述

递归:判断当前节点是否为左叶子，如果是则将它加上，求该节点的其余节点的左叶子节点

递归DFS(深度优先搜索）

//递归
    //
    public int sumOfLeftLeaves1(TreeNode root) {
        //当前接单为空返回0
        if(root == null) return 0;

        //计算当前节点的值
        int res = 0;


        //判断节点是否是左叶子节点，如果是则将它的和累计起来
        //        //当前节点的左子节点不断
        if(root.left != null && root.left.left == null && root.left.right == null){
            res += root.left.val;
        }

        //就散左子节点和柚子节点
        return sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right) + res;
    }

BFS(广度优先搜索）

 /**
     * 左叶子之和:层序遍历解决BFS
     * @param root
     * @return
     */
    public int sumOfLeftLeaves(TreeNode root) {
        if(root==null) return 0;
        Queue<TreeNode> queue= new ArrayDeque<>();
        queue.add(root);
        int sum = 0;
        while (!queue.isEmpty()){
            int size = queue.size();
            for(int i=0;i<size;i++){
                TreeNode temp = queue.poll();
                if(temp.left!=null){
                    //判断为左叶子节点则加上
                    if(temp.left.left==null&&temp.left.right==null) sum=sum+temp.left.val;
                    queue.add(temp.left);
                }
                if(temp.right!=null){
                    queue.add(temp.right);
                }
            }
        }
        return sum;
    }