站在二叉树的右边，打印看得到的结点

最新推荐文章于 2021-12-14 17:37:16 发布

2112222222222

最新推荐文章于 2021-12-14 17:37:16 发布

阅读量708

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_37591656/article/details/88393660

版权

剑指offer 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

就算上一个打印之字形二叉树的变形，牢牢掌握下面这种写法

cur是null，说明后面的值是一层。
cur是null的下一层，说明已经记录过了，仅仅剩下填充队列的作用。

void fun(TreeNode head) {
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(null);
        queue.offer(head);
        while (!queue.isEmpty()) {
            TreeNode cur = queue.poll();
            if (cur == null) {
                TreeNode tmp = null;
                Iterator<TreeNode> it = queue.iterator();
                while (it.hasNext()) {
                    tmp = it.next();
                }
                // tmp是最右
                if(tmp != null){
                    System.out.println(tmp.val);
                    queue.offer(null);
                }
                continue;
            }
            if (cur.left != null) {
                queue.offer(cur.left);
            }
            if (cur.right != null) {
                queue.offer(cur.right);
            }
        }
        System.out.println("finish");
    }