#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
中根序列和后根序列重建二叉树描述我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序 列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序...
分类：
编程语言 时间：
2015-04-27 19:51:15
阅读次数：
191
题意：提供前序遍历结果，和中序遍历结果。输出后序遍历结果。最多26个节点，即从‘A’～‘Z’。思路：递归建立树，再递归后续遍历。前序遍历的结果就是做了一次DFS的结果，所以可以从左到右顺序来遍历前序序列，每遇到1个字母就以其为一个节点，建立以它为根的子树，直到该子树建立完成为止。怎么判断所建立的这个...
分类：
其他好文 时间：
2015-04-26 21:00:01
阅读次数：
182
对于一些原创的敏感代码,我们可以通过简单的重命名混淆使得别人难以真正理解执行原理.这一点,使用VS自带的dotfuscator即可实现.如上图所示，你可以自定义选择哪些类被排除重命名，内置的规则中，序列化变量都是被排除的。并且有一点你可以大胆放心： 公用的所有字段、方法、属性、类名字都不会被重命名！...
分类：
其他好文 时间：
2015-04-26 19:36:14
阅读次数：
224
1 typedef enum 2 { 3 SubTree, //子树 4 Thread //线索 5 }NodeFlag; 6 7 typedef struct ThreadTree 8 { 9 DATA data; ...
分类：
编程语言 时间：
2015-04-25 22:33:21
阅读次数：
176
二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点，每个结点只能被访问一次。
遍历的意义在于把树中的结点变成某种有意义的线性序列。
前序遍历：
算法思想：
二叉树为空，则操作返回
不为空，则
? 访问结点数据，并打印出来
? 先序遍历左子树
? 后序遍历右子树
实现代码：
void pre_order_...
分类：
其他好文 时间：
2015-04-25 18:27:29
阅读次数：
195
BNU的基础题，数据结构的基础题，顺便搞下.二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。如下： B / \ / \ C A \ \ ...
分类：
其他好文 时间：
2015-04-25 18:03:20
阅读次数：
188
Construct Binary Tree from Preorder and Inorder Traversal
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in th...
分类：
其他好文 时间：
2015-04-23 13:16:06
阅读次数：
124
对于一棵二叉树T，我们可以递归定义它的先序遍历，中序遍历，后序遍历：
??
1、先序遍历 （ PreOrder(T) = T的根节点 + PreOrder(T的左子树) + PreOrder(T的右子树) ）
2、中序遍历 （ InOrder(T) = InOrder(T的左子树) + T的根节点 + InOrder(T的右子树) ）
3、后...
分类：
其他好文 时间：
2015-04-23 11:02:56
阅读次数：
120
problem：
Given inorder and postorder 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-23 09:35:14
阅读次数：
157
