剑指offer-按之字形顺序打印二叉树

题目描述

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

使用双向链表，先把当前行按顺序打印，再取出当前行并将下一行存入链表

 1 public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {//树 双向链表 mytip
 2         ArrayList<ArrayList<Integer>> re = new ArrayList<>();
 3         LinkedList<TreeNode> queue = new LinkedList<>();
 4         if(null==pRoot){
 5             return re;
 6         }
 7         queue.add(null);
 8         queue.add(pRoot);
 9
10         boolean flag = true;
11         while(queue.size()>1){//最后一个为null
12             TreeNode node = queue.poll();//当前不为null时，取出并将孩子结点存入链表
13             if(null==node){//当前为null是将链表中数打印
14                 ArrayList<Integer> list = new ArrayList<>();
15                 Iterator<TreeNode> iter = null;
16                 if(flag){
17                     iter = queue.iterator();//正向
18                 }else{
19                     iter = queue.descendingIterator();//反向
20                 }
21                 while(iter.hasNext()){
22                     TreeNode n = iter.next();
23                     list.add(n.val);
24                 }
25                 if(queue.size()>0){
26                     queue.add(null);
27                 }
28                 re.add(list);
29                 flag = !flag;
30                 continue;//必须加
31             }
32             if(null!=node.left){
33                 queue.add(node.left);
34             }
35             if(null!=node.right){
36                 queue.add(node.right);
37             }
38         }
39         return re;
40     }

转载于:https://www.cnblogs.com/zhacai/p/10679898.html

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

C#刷剑指Offer | 从上到下打印二叉树
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第288篇原创内容我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
二叉树高度的代码解析_剑指offer 从上到下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解析:这实际上就是二叉树的层序遍历.规律如下:每次打印节点,如果该节点有子节点,则将子节点放入队列末尾,然后取出队列头部最早进入队列的 ...
剑指offer 从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解决方案: import java.util.ArrayList; import java.util.ArrayList; impor ...
剑指offer 从上到下打印二叉树
思路:采用队列思想,一边进一边出,先进先出,选择双向队列deque(其实queue已经够了,没必要用deque) /* struct TreeNode { int val; struc ...
剑指offer——面试题61：按之字形顺序打印二叉树
剑指offer--面试题61:按之字形顺序打印二叉树 Solution1: 基于上一题的解法,缺点:效率低下! /* struct TreeNode {int val;struct TreeNode ...
剑指Offer——P32——之字形打印二叉树
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. package jianzhi_offer; impo ...
（补充）【打印1到最大的n位数】剑指offer——面试题12：打印1到最大的n位数
剑指offer--面试题12:打印1到最大的n位数此题在牛客网上没有OnlineJudge,在此补充两种做法. 参考网址:https://blog.csdn.net/yanxiaolx/articl ...
《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...

剑指offer-按之字形顺序打印二叉树

题目描述

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

最新文章

热门文章