513. 找树左下角的值（层次遍历的基本错误）

最新推荐文章于 2020-11-03 13:57:21 发布

Mr_Curious_

最新推荐文章于 2020-11-03 13:57:21 发布

阅读量275

点赞数

分类专栏： LeetCode 树

本文链接：https://blog.csdn.net/xuchonghao/article/details/80728588

版权

LeetCode 同时被 2 个专栏收录

85 篇文章 1 订阅

订阅专栏

树

32 篇文章 0 订阅

订阅专栏

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / \
  1   3

输出:
1


示例 2:

输入:

        1
       / \
      2   3
     /   / \
    4   5   6
       /
      7

输出:
7


注意: 您可以假设树（即给定的根节点）不为 NULL。

class Solution {
    public int findBottomLeftValue(TreeNode root) {
        TreeNode cur = null;        
        Queue<TreeNode> queue = new LinkedList();
        queue.offer(root);
        while(!queue.isEmpty()){
           cur = queue.poll();
           if(cur.right != null)
               queue.offer(cur.right);  //尤其是这里cur
           if(cur.left != null)
               queue.offer(cur.left); 
        }
         return cur.val;    
    }
}

（1）注意cur和root，
（2）顺序（按层打印）
（3）开始root入队

class Solution {
    public int findBottomLeftValue(TreeNode root) {
        int pre = 0;        
        Queue<TreeNode> queue = new LinkedList();
        queue.offer(root);
        while(!queue.isEmpty()){
            TreeNode tmp = queue.peek();
            pre = tmp.val;
            int count = queue.size();

            for(int i=0;i<count;i++){
                TreeNode cur = queue.poll();
                if(cur.left != null)
                    queue.offer(cur.left);               
                if(cur.right != null)
                    queue.offer(cur.right);              
            }    

        }
         return pre;    
    }
}