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

【剑指offer系列34----按之字形顺序打印二叉树】的更多相关文章

剑指offer 面试题. 按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 方法1: 正常层次遍历,利用普通队列.逢奇数行(从0算起)就把该层结果逆序. class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { if(pRoot==nullptr){return {};} queue<TreeNode*>…

剑指 Offer 32 - III. 从上到下打印二叉树 III + 双端队列使用 + 蛇形打印层次遍历序列 + 正倒序输出

剑指 Offer 32 - III. 从上到下打印二叉树 III Offer_32_3 题目详情题解分析本题我想的比较复杂,其实题目的要求只是需要遍历的结果逆序和正序交替,这个其实可以使用Collections工具类的reverse函数来实现. 这里我根据偶数层和奇数层改变了遍历的顺序,相对较复杂. package com.walegarrett.offer; import java.util.*; /** * @Author WaleGarrett * @Date 2021/2/1 15:…

剑指 Offer 32 - III. 从上到下打印二叉树 III

剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 例如: 给定二叉树: [3,9,20,null,null,15,7], 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [20,9], [15,7] ] 提示: 节点总数 <= 1000 一…

剑指 Offer 32 - II. 从上到下打印二叉树 II + 层次遍历二叉树 + 按层存储

剑指 Offer 32 - II. 从上到下打印二叉树 II Offer_32 题目描述: 题解分析: 这道题我一开始想到的解决方法较粗暴,就是使用两个变量来记录当前层的节点数和下一层的结点数. 以上的方法虽然可行,但是较复杂.实际每次队列里存储的就是当前层的所有结点,利用这个性质可以较快解题. 解法一: package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/1 14:50 */ import java.u…

剑指 Offer 32 - I. 从上到下打印二叉树 + 层次遍历二叉树

剑指 Offer 32 - I. 从上到下打印二叉树 Offer_32_1 题目描述解题思路这题属于简单题,考察的是我们对二叉树以及层次遍历的方法. 这里只需要使用简单的队列即可完成二叉树的层次遍历. 此外,由于这道题需要返回一个定长数组,但是我一时没有找到合适的将Integer转换为int的方法,所以使用遍历list的方式取出原来的元素放在数组中. package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2…

剑指 Offer 32 - II. 从上到下打印二叉树 II

剑指 Offer 32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 提示: 节点总数 <= 1000 一.遍历(BFS) 本题首先要设置一个队列queue,一个list,一个临时列表. 算法流程大概如下: 首先把头结点放入queue,然后再把头结…