码迷,mamicode.com
首页 >  
搜索关键字:按之字形顺序打印二叉树    ( 33个结果
剑指Offer——按之字形顺序打印二叉树
题目描述: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 分析: 我们都知道二叉树的层次遍历用的是队列。 但是这个的子树的结点是先进后出的,所以我们使用栈更加方便。 而且为了方便,我用了两个栈,因为不 ...
分类:其他好文   时间:2017-11-03 13:05:30    阅读次数:169
按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig ...
分类:其他好文   时间:2017-08-31 23:15:41    阅读次数:399
按之字形顺序打印二叉树
http://blog.csdn.net/qq_27703417/article/details/70977347 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推 第一行的时候,控制的是第二行的打印顺序, ...
分类:其他好文   时间:2017-08-22 01:51:33    阅读次数:347
剑指offer61 按之字形顺序打印二叉树
另一种自己写的解法 ...
分类:其他好文   时间:2017-07-24 22:30:41    阅读次数:124
59、剑指offer--按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路:通过分析,使用栈进行存储结点 打印1时,将结点2 3 放入栈中,打印3时,将3的左右孩子67分别放入栈中想放入7 再放6. 通过举例分 ...
分类:其他好文   时间:2017-07-04 11:19:57    阅读次数:135
按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *ri ...
分类:其他好文   时间:2017-04-09 09:38:46    阅读次数:283
按之字形顺序打印二叉树
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 ...
分类:其他好文   时间:2016-09-03 16:31:41    阅读次数:106
按之字形顺序打印二叉树-剑指Offer
按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 代码 按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层 ...
分类:其他好文   时间:2016-07-30 22:29:46    阅读次数:157
《剑指offer》:[61]按之字形顺序打印二叉树
题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三层再按照从左到右打印,其他行以此类推。 例如:按之字形顺序打印二叉树的结果如下图: 方案:利用两个栈。时间复杂度O(N)+辅助空间2*O(N)。 具体方法:我们在打印某一结点时,把下一层的子结点保存到相应的栈里。如果当前打印的是奇数层(例如第一层,第三层...第2*n+1层...
分类:其他好文   时间:2016-06-30 12:51:55    阅读次数:133
剑指offer(五十三)之按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 代码: import java.util.ArrayList; import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = ...
分类:其他好文   时间:2016-06-10 21:48:54    阅读次数:172
33条   上一页 1 2 3 4 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!