层序遍历，使用队列将每层压入，定义两个队列来区分不同的层。 vector<vector<int>> levelorderTraversal(TreeNode *root) { vector<vector<int>> result; vector<int>tmp; //通过两个queue来区分不同的层 ...
分类：
其他好文 时间：
2016-05-28 17:45:33
阅读次数：
173
从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打樱例如如下二叉树打印出的结果为1、2、3、4、5、6、7、8、9。上面所说的也就是二叉树的层序遍历，对于层序遍历来说，首先访问的肯定是根节点，然后是其左右结点，之后就是左子树的左右结点和右子树的左右结点..
分类：
其他好文 时间：
2016-05-24 22:50:53
阅读次数：
154
题意：读入xx的数据，建立一棵二叉树，若成功建立无错误，则输出其层序遍历。 讲一下处理吧。 首先是输入那么就是input函数。我们不停的读入一个函数，如果输入正确的话，对于一组数据而言应该是读到()为止，所以把s=="()"作为一组数据读入结束的标志，return一个true给主函数，进行该组数据的 ...
分类：
其他好文 时间：
2016-05-22 19:49:05
阅读次数：
193
二叉树先序遍历；（1）先序访问根节点（2）先序访问左子树（3）先序访问右子树二叉树中序遍历；（1）中序访问根节点（2）中序访问左子树（3）中序访问右子树二叉树后序遍历；（1）后序访问根节点（2）后序访问左子树（3）后序访问右子树测试用例：inta[10]={‘1‘,‘2‘,‘3‘,‘#‘,‘#..
分类：
其他好文 时间：
2016-05-12 00:04:26
阅读次数：
332
Android源代码包含了很多东西买入全在android系统中的应用层序的源代码；android SDK带的各种工具的源代码；HAL源代码。 在上一章中和ieshaoleGit的使用方法，接下来就用Git下载两套源代码。其中一套就是Android源代码。 在下载Android源代码之前必须要在lin ...
分类：
其他好文 时间：
2016-04-30 15:28:42
阅读次数：
137
一、前序遍历 前序遍历简单来讲，遍历顺序是：根节点-左子树-右子树 1、递归遍历 2、迭代遍历（用栈实现） 二、中序遍历 遍历顺序是：左子树-根节点-右子树 1、递归遍历 2、迭代遍历（用栈实现） 三、后序遍历 遍历顺序：左子树-右子树-根节点 1、递归遍历 2、迭代遍历（用栈实现） 四、层序遍历 ...
分类：
其他好文 时间：
2016-04-27 22:34:47
阅读次数：
276
二叉树是一种树形结构，它每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点）。所谓度是结点拥有的子树数。对于二叉树，它具有以下的性质：1、在二叉树的第i层上至多有2^(i-1)个结点（i>=1）。2、深度为k的二叉树至多有2^k-1个结点。3、对任何一棵二叉树，如果它的..
分类：
其他好文 时间：
2016-04-20 02:11:07
阅读次数：
267
题目描述：二叉树，按层打印，并且每层换行分析：我们知道，二叉树的层序遍历需要借助队列来实现，每取出一个节点打印，并将该节点的左右孩子放入队列中，依此反复，直到队列为空时，也就完成了二叉树的按层打樱基本过程如图所示：但是，关键是怎么换行？分析：要换行则需要知..
分类：
其他好文 时间：
2016-04-10 19:45:10
阅读次数：
419
二叉树构建：二叉树的构建采用的是先序遍历，->先储存根节点然后左右节点，用递归的思想将所有数据放在树中。代码实现：实现了4种访问方法，先序，中序，后序，和层序的访问方法都采用递归的方式。#include<iostream>
#include<queue>
#include<stack>
us..
分类：
其他好文 时间：
2016-04-06 00:48:37
阅读次数：
219
二叉树的基础性质及二叉树的建立参见前面两篇博文：
http://blog.csdn.net/why850901938/article/details/51052936
http://blog.csdn.net/why850901938/article/details/51052156首先为了讲解方便，我建立了如图所示的二叉树：
取名为：树A1.何为层序遍历？
层序遍历就是按照二叉树的层次由上...
分类：
其他好文 时间：
2016-04-04 06:46:14
阅读次数：
148
