#include
#include
#include
#include
#include
using namespace std;
char s1[100],s2[100],ans[100];
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void build(BiTr...
分类：
其他好文 时间：
2014-10-23 16:29:25
阅读次数：
332
二叉树的前序遍历顺序是：根节点，左树，右树中序遍历顺序是：左树，根节点，右树后序遍历顺序是：左树，右树，根节点上面这棵树的前序遍历是：abfcjm中序遍历是：fbcamj后序遍历是：fcbmja根据前序遍历和后序遍历是不能求出树的唯一结构的，已知的两种遍历顺序必须必须包括中..
分类：
其他好文 时间：
2014-10-22 16:09:31
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=4911
给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。
实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。
归并排序或者树状数组都可搞
树状数组：
先按大小排序后分别标号，然后就变成了求1~n的序列的逆序数，每个分别查询出比他小的用i减，...
分类：
编程语言 时间：
2014-10-21 21:45:22
阅读次数：
266
已经实现的操作有：
A. 根据二叉树的广义表表达式来创建二叉树(含表达式合法性检测)；
B. 根据二叉树的前序和中序遍历列表来创建二叉树；
C. 根据二叉树的中序和后序遍历列表来创建二叉树；
...
分类：
编程语言 时间：
2014-10-20 20:47:47
阅读次数：
286
题目：对于一棵有N个结点的树，设计在O(N)时间内完成的先序、中序与后序遍历算法一、先序遍历递归实现：void InOrder( SearchTree T ){ if ( T != NULL ) { Visit( T ); InOrder( T->Left )...
分类：
编程语言 时间：
2014-10-18 18:12:26
阅读次数：
250
本文利用C语言非递归实现了二叉树的先序、中序、后序遍历。其中先序和中序遍历给出了两种思路，最后还给出了验证算法的小例子。二叉树的遍历算法是数据结构的基础，应该反复加强学习。...
分类：
编程语言 时间：
2014-10-17 10:24:29
阅读次数：
186
本文利用C语言递归实现了二叉树先序、中序、后序遍历并给出了验证算法的小例子。二叉树的遍历算法是数据结构的基础，应该反复加强学习。...
分类：
编程语言 时间：
2014-10-17 00:00:03
阅读次数：
266
这是一道思维复杂度很高的DP题看题目，为什么是取两次序列一样呢？YY一下，其实等价于两个人一起取，最后序列一样。然后就水了:令f[i, j, k]表示取到第i个珠子，第一个人在1号管道取了j个珠子，第二个人在1号管道取了k个珠子时，他们取出的序列相等的方案数于是真水了！！！（方程请自行脑补或看程序呗...
分类：
其他好文 时间：
2014-10-16 00:05:41
阅读次数：
665
重建二叉树主要是给你一颗二叉树的前序遍历的结果和中序遍历的结果或者后序遍历的结果或者中序遍历的结果，让你求出其中的后序遍历的结果或者前序遍历的结果，这里知道其中的两个就能求出第三个，但是知道的两个必须要有中序遍历，求这样的问题主要有两种方式，一种是把树建立起来，然后在遍历就行了，还有一种常用的方式是...
分类：
其他好文 时间：
2014-10-15 11:36:01
阅读次数：
137
求二叉树的先序遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历
输入
输入数据有多组，第一行是一个整数t (t
输出
输出二叉树的先序遍历序列
示例输入
2
dbgeafc
dgebfca
lnixu
linux
示例输...
分类：
其他好文 时间：
2014-10-15 10:10:20
阅读次数：
193
