从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打樱例如如下二叉树打印出的结果为1、2、3、4、5、6、7、8、9。上面所说的也就是二叉树的层序遍历，对于层序遍历来说，首先访问的肯定是根节点，然后是其左右结点，之后就是左子树的左右结点和右子树的左右结点..
分类：
其他好文 时间：
2016-05-24 22:50:53
阅读次数：
154
问题描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。 当遇到空子树时，则把该节点放入那个位置。 比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。 ...|-1210-|...|- ...
分类：
其他好文 时间：
2016-05-20 19:16:50
阅读次数：
287
算法题目大都比较抽象，可以通过举例子来搞清楚具体的逻辑。题目：从上到下，按照从左往右打印二叉树每一层的结点。二叉树的结点：class BinaryTreeNode{
int mValue;
BinaryTreeNode mLeft;;
BinaryTreeNode mRight;
}思路：
我们发现规律：先遍历的结点，它的子节点也会先被遍历到，...
分类：
其他好文 时间：
2016-05-18 19:32:10
阅读次数：
142
题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 如图 一棵二叉树,从上往下按层打印的顺序为8、6、10、5、7、9、11 ...
分类：
其他好文 时间：
2016-05-01 20:32:17
阅读次数：
303
1 求二叉树中相距最远的两个节点之间的距离 2 判断二叉树是否平衡二叉树 3 指定二叉树，给定两节点求其最近共同父节点 4 二叉树的广度遍历、逐层打印二叉树节点数据、只打印某层节点数据 5 在二叉树中找出和（叶子到根节点路径上的所有节点的数据和）为指定值的所有路径。 6 将二叉查找树转为有序的双链表 ...
分类：
其他好文 时间：
2016-04-27 12:31:13
阅读次数：
209
题目描述：二叉树，按层打印，并且每层换行分析：我们知道，二叉树的层序遍历需要借助队列来实现，每取出一个节点打印，并将该节点的左右孩子放入队列中，依此反复，直到队列为空时，也就完成了二叉树的按层打樱基本过程如图所示：但是，关键是怎么换行？分析：要换行则需要知..
分类：
其他好文 时间：
2016-04-10 19:45:10
阅读次数：
419
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int ...
分类：
其他好文 时间：
2016-01-23 23:02:04
阅读次数：
250
之前打印二叉树的时候，创建的二叉树是一颗完全平衡的二叉树，对于不平衡的树打印会出现错误，今天又重新改了一下，样子也改进了点，可以打印不平衡的二叉树，算法主要采用中序遍历和层次遍历（广度优先遍历）。下面是几张效果图： ____________________40_______ ...
分类：
其他好文 时间：
2015-12-28 23:12:35
阅读次数：
192
【题目描述】 从上往下打印出二叉树的每个节点，同层节点从左至右打印。【解题思路】 用队列实现二叉树的层序遍历（即图中的广度优先遍历）【代码实现】 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 ...
分类：
其他好文 时间：
2015-12-09 13:44:05
阅读次数：
112
