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

【剑指Offer-- 之字形顺序打印二叉树】的更多相关文章

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

package Tree; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. * 思路: * 先按层次输出二叉树 * 判断奇数层和偶数层 * 反转arrayList */ public class Solution9 { publ…

剑指offer——34之字打印二叉树

题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 题解: 与上道题没区别,就是在存入数据时,对于奇数行的数据,先反转一下,再存入即可 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>>res; BFS(pRoot, res…

按之字形顺序打印二叉树牛客网剑指Offer

按之字形顺序打印二叉树牛客网剑指Offer 题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def Print(self,root): if not root:…

【剑指Offer】按之字形顺序打印二叉树解题报告（Python）

[剑指Offer]按之字形顺序打印二叉树解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描述: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 解题方法层次遍历的做法我们都会了,这个题使用先遍历,然后再把奇数层翻转的方式,虽然有点笨,但是写出来很快. 代码: # -*- cod…

【剑指Offer】59、按之字形顺序打印二叉树

题目描述: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 解题思路: 这道题仍然是二叉树的遍历,相当于层次遍历,可以和第22题:从上往下打印二叉树和第60题:把二叉树打印成多行这几个题对比起来进行分析. 相对而言,本题按之字形顺序打印二叉树是比较复杂的,短时间内不太好分析得到结论,可以通过具体的实例来进行分析,从具体的例子得出普遍的结论. 实际上,层次遍历我们都是借助一…

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

剑指offer---3.按之字形顺序打印二叉树一.总结一句话总结: |||-begin 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. |||-end 可以先快速把所有题目过一遍,先主干,后枝叶考点就是树的层次遍历 1.如何解决效率低的问题(将每层的数据存进ArrayList中,偶数层时进行reverse操作,在海量数据时,这样效率太低了)? 思路:利用Java中的LinkedList的底层实…

《剑指offer》总结二之二叉树

目录 17.树的子结构(27ms,5836k) 18.二叉树的镜像(38ms) 22.从上往下打印二叉树(50ms,5832k) 24.二叉树中和为某一值的路径(26ms,5728k) 38.二叉树的深度(26ms,5624k) 39.平衡二叉树(30ms,5624k) 58.对称的二叉树(26ms,5704k) 17.树的子结构(27ms,5836k) 题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构) 思路: 要查找A中是否存在和树B结构一…