码迷,mamicode.com
首页 >  
搜索关键字:打印二叉树    ( 242个结果
按之字形顺序打印二叉树-剑指Offer
按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 代码 按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层 ...
分类:其他好文   时间:2016-07-30 22:29:46    阅读次数:157
把二叉树打印成多行-剑指Offer
把二叉树打印成多行 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路 代码 ...
分类:其他好文   时间:2016-07-30 16:21:44    阅读次数:175
《剑指offer》:[61]按之字形顺序打印二叉树
题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三层再按照从左到右打印,其他行以此类推。 例如:按之字形顺序打印二叉树的结果如下图: 方案:利用两个栈。时间复杂度O(N)+辅助空间2*O(N)。 具体方法:我们在打印某一结点时,把下一层的子结点保存到相应的栈里。如果当前打印的是奇数层(例如第一层,第三层...第2*n+1层...
分类:其他好文   时间:2016-06-30 12:51:55    阅读次数:133
《剑指offer》:[60]把二叉树打印成多行
题目:从上到下安层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印一行。 例如,图(1)中二叉树以及打印结果为: 这个题其实很简单,我们只需要设置两个变量就可以搞定。一个变量表示当前层中还没有打印的结点数,另一个变量表示下一层结点的数目。 具体实现代码如下: #include #include using namespace std; struct BinaryTree...
分类:其他好文   时间:2016-06-29 11:21:20    阅读次数:163
从上往下打印二叉树-剑指Offer
从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路 代码 ...
分类:其他好文   时间:2016-06-28 21:51:33    阅读次数:99
从上往下打印二叉树
题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。 思路:每一次打印一个结点的时候,如果该结点有子结点,则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点,重复前面的打印操作,直至队列中所有的结点都被打印出来为止。 ...
分类:其他好文   时间:2016-06-27 17:03:06    阅读次数:136
剑指offer(五十一)之把二叉树打印成多行
题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 代码: import java.util.ArrayList; import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pu...
分类:其他好文   时间:2016-06-12 02:22:10    阅读次数:188
剑指offer(五十三)之按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 代码: import java.util.ArrayList; import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = ...
分类:其他好文   时间:2016-06-10 21:48:54    阅读次数:172
按层打印二叉树--每行打印一层
一,问题介绍 给定一棵二叉树,按照层序遍历的顺序打印二叉树。但是要求,每一行打印一层数据。 二,算法分析 借助二叉树的层序遍历来实现。但是需要额外两个变量。一个变量用来保存当前层 还未打印的结点个数,另一个变量保存下一层待打印的结点个数。 二叉树层序遍历参考:http://www.cnblogs.c ...
分类:其他好文   时间:2016-06-06 18:34:01    阅读次数:122
剑指offer(三十七)之从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路分析:使用两个LIST,一个存放节点,一个存放值。先将根节点加入到LIST中,然后遍历LIST中的元素,遍历过程中,访问该元素的左右节点,再将左右子节点加入到LIST中来 import java.util.ArrayList; /** public class TreeNode { int val = 0;...
分类:其他好文   时间:2016-05-30 15:18:44    阅读次数:130
242条   上一页 1 ... 17 18 19 20 21 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!