Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:
1
...
分类：
其他好文 时间：
2015-05-11 09:03:58
阅读次数：
107
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。(测试用例中，"树"的输出形式类似于树...
分类：
其他好文 时间：
2015-05-10 20:27:41
阅读次数：
224
题目:
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含童复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示的二叉树并输出它的头结点。
二叉树结点的定义如下：
struct BinaryTreeNode{
int m_nValue;
Bin...
分类：
其他好文 时间：
2015-05-08 00:04:53
阅读次数：
159
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
基本思路：
从前序和中序遍历结果，构造出一个二叉树。
前序遍历为： 根 {左子树的所有结点} {右子树所有...
分类：
其他好文 时间：
2015-05-07 18:59:06
阅读次数：
114
problem：
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Re...
分类：
其他好文 时间：
2015-05-05 10:36:19
阅读次数：
126
引言 发现二叉树的问题很多都是用递归解决的，除了按照剑指offer书中给的递归方法，自己也用栈的方法去实现了，两种方法其实深层次的思想差不多 分析问题 只要我们前序遍历，或者层次遍历二叉树，如果遇到节点就将左右子树交换，即可，递归基就是节点没有左右子树 解决问题 利用递归方法 这里要注意Corner...
分类：
其他好文 时间：
2015-04-29 23:08:40
阅读次数：
169
#include
using namespace std;
struct Node
{
char value;
Node *left;
Node *right;
};
//重构函数核心
Node *Constructcore(char *start_preorder,char *end_preorder,char *start_inorder,char *end_inorder)
{
ch...
分类：
其他好文 时间：
2015-04-28 11:54:27
阅读次数：
128
题意：提供前序遍历结果，和中序遍历结果。输出后序遍历结果。最多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
