按照之字形打印二叉树

ゝ一纸荒年。 2022-05-25 09:52 130阅读 0赞

# 按照之字形打印二叉树 #

### 描述 ###

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

### Solution ###

public class Solution {
        public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
            ArrayList<Integer> floor = new ArrayList<>();
            int index=0;
            Queue<TreeNode> queue = new LinkedList<>();
            queue.offer(pRoot);
            floor.add(1);
            ArrayList<ArrayList<Integer>> arrayLists = new ArrayList<>();
            while(!queue.isEmpty()){
                floor.add(0);
                ArrayList<Integer> arrayList = new ArrayList<>();
                for(int i=0;i<floor.get(index);i++) {
                    TreeNode top = queue.poll();
                    if (top != null) {
                        arrayList.add(top.val);
                        queue.offer(top.left);
                        queue.offer(top.right);
                        floor.set(index+1,floor.get(index+1)+2);
                    }
                }
                if(arrayList.size()!=0){
                    if ((index & 1) == 1) Collections.reverse(arrayList);
                    arrayLists.add(arrayList);
                }
                index++;
            }
            return arrayLists;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer----之字形打印二叉树

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：（1）如果每层都是

刺骨的言语ヽ痛彻心扉/ 2022年09月23日 12:49/ 0 赞/ 129 阅读

相关按之字形打印二叉树

面试题61：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 /

￡神魔★判官ぃ/ 2022年06月17日 07:13/ 0 赞/ 119 阅读

相关按照之字形打印二叉树

按照之字形打印二叉树描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以

ゝ一纸荒年。/ 2022年05月25日 09:52/ 0 赞/ 131 阅读

相关按照之字形打印二叉树

![这里写图片描述][70] import java.util.; class TreeNode { int val = 0;

清疚/ 2022年05月24日 08:46/ 0 赞/ 135 阅读

相关之字形打印二叉树（Java 递归实现）

> 分析： > 按照之字形打印，可以认为奇数层从左向右打印，偶数层从右向左打印 > 同时，本次最先访问到的结点的子节点信息在下一次打印时为最后打印，符合先进后出的逻辑，

深藏阁楼爱情的钟/ 2022年05月17日 03:51/ 0 赞/ 178 阅读

相关按之字形顺序打印二叉树

写在前面 > 剑指offer：按之字形顺序打印二叉树题目要求 > 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打

缺乏、安全感/ 2022年05月16日 02:50/ 0 赞/ 142 阅读

相关之字形打印二叉树（java 非递归）

剑指offer算法题 > 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

梦里梦外;/ 2022年05月14日 10:42/ 0 赞/ 118 阅读

相关【剑指offer】之字形打印二叉树【python】

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 ![在这里插

一时失言乱红尘/ 2022年04月17日 03:28/ 0 赞/ 150 阅读

相关【剑指Offer】（树）按之字形顺序打印二叉树

题目链接：[https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0?tpId=13&tqId=11

我会带着你远行/ 2022年03月16日 01:00/ 0 赞/ 151 阅读

相关剑指offer：按之字形顺序打印二叉树

试题：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。代码：双

迷南。/ 2021年06月24日 16:10/ 0 赞/ 331 阅读