题意：提供前序遍历结果，和中序遍历结果。输出后序遍历结果。最多26个节点，即从‘A’～‘Z’。思路：递归建立树，再递归后续遍历。前序遍历的结果就是做了一次DFS的结果，所以可以从左到右顺序来遍历前序序列，每遇到1个字母就以其为一个节点，建立以它为根的子树，直到该子树建立完成为止。怎么判断所建立的这个...
分类：
其他好文 时间：
2015-04-26 21:00:01
阅读次数：
182
图的遍历：
定义：从图中的某一顶点出发，沿着边访问访问图中其余顶点，且使每个顶点仅被访问一次。
通常有两种遍历次序方案：
?深度优先遍历（dfs）---类似于前序遍历
?广度优先遍历（bfs）---类似于层序遍历
?深度优先遍历（dfs）
算法思想描述：
访问起始顶点v
当 v 还有邻接顶点未被访问时：（起始条件）
?深度遍历未访问的邻接顶点...
分类：
其他好文 时间：
2015-04-26 09:33:06
阅读次数：
162
给我们两棵quadtree的前序遍历，要我吗求原来32*32的矩阵有多少个位置是黑的quardtree是将区域划分为相等的4个子空间，然后再递归划分这4个子空间，知道满足条件后终止划分这题的终止条件是遇到黑色或者白色的结点停止递归至于为什么一个前序遍历就能建树，是因为结点颜色的缘故，所以能够知道何时...
分类：
其他好文 时间：
2015-04-26 09:11:27
阅读次数：
129
二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点，每个结点只能被访问一次。
遍历的意义在于把树中的结点变成某种有意义的线性序列。
前序遍历：
算法思想：
二叉树为空，则操作返回
不为空，则
? 访问结点数据，并打印出来
? 先序遍历左子树
? 后序遍历右子树
实现代码：
void pre_order_...
分类：
其他好文 时间：
2015-04-25 18:27:29
阅读次数：
195
线索化二叉树指的是二叉树中的结点进行逻辑意义上的“重排列”，使其可以线性的方式访问每个结点
前序遍历线索化：
方法：利用结点中的空的左指针域，使其指向后继结点。
前序遍历下图二叉树，遍历结果是：1 2 4 8 9 5 10 3 6 7，红线部分即指明该结点在前序遍历时的后继元素。
算法思想：
初始化位置指针
? p = NULL;
前序遍历二叉树
...
分类：
其他好文 时间：
2015-04-25 18:25:33
阅读次数：
258
BNU的基础题，数据结构的基础题，顺便搞下.二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。如下： B / \ / \ C A \ \ ...
分类：
其他好文 时间：
2015-04-25 18:03:20
阅读次数：
188
二叉查找树在数据结构中也经常会被用到。所谓二叉查找树就是从根节点开始，左边的节点比右边的节点小。显然BST的前序遍历就是一个从小到大的有序数组。
JAVA构建二叉查找树：
// 构建一颗二叉查找树
/*原理：
* 下一个数据和根节点比较，比根大放在根的右边，然后再跟节点的右孩子节点比较
* 比根节点小，则放在根节点的左侧，
* 如果等于根，那么不操作
...
分类：
其他好文 时间：
2015-04-22 18:17:42
阅读次数：
128
problem：
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
Hide Tags
Tree Array Depth-first
...
分类：
其他好文 时间：
2015-04-22 11:49:15
阅读次数：
122
一、 题目
给你一个二叉树，假设几就站在树的后边，那么此时你就只能看到最右边的节点了。
例如：
1
/ 2 3
\ 5 4
返回值就是[1,3,4]
二、 分析
对于树的遍历，我们通常会使用DFS或BFS，这个题目其实同样是遍历，不过呢，我们只记录下来...
分类：
其他好文 时间：
2015-04-21 00:27:25
阅读次数：
112
题目描述Given a binary tree, flatten it to a linked list in-place.For example,
Given
The flattened tree should look like:
本题也是考察二叉树和指针操作的题目。题目要求将一棵二叉树拉平为一个链表 。链表通过树节点的右子树相连，且展开的顺序为原来树的前序遍历。实现思路：
若节点n存...
分类：
其他好文 时间：
2015-04-18 23:48:59
阅读次数：
213
