通过对一个作业“根据二叉树的先序和中序序列输出后序序列”的思考，详细分析了不断改进算法的过程。其中通过移动指针确定被处理序列段边界的方法确实让人感觉到算法之美。...
分类：
其他好文 时间：
2014-10-09 16:42:38
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=1710已知先序和中序遍历，求后序遍历二叉树。思路：先递归建树的过程，后后序遍历。Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory ...
分类：
其他好文 时间：
2014-09-23 22:38:55
阅读次数：
237
1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct BinaryTreeNode 9 { 10 int m_nValue; 11 ...
分类：
其他好文 时间：
2014-09-07 14:42:55
阅读次数：
252
1.取出先序的第一个节点。(先序中的节点为根节点)2.用第一个节点可以将中序分成左右子树，然后又取出先序的第二个节点再次将左右子树再次划分，3，当将中序全部划分为单个点时就结束。例如：假设一颗二叉树的先序序列是：ＥＢＡＤＣＦＨＧＩＫＪ。中序序列为：ＡＢＣＤＥＦＧＨＩＪＫ。请画出该二叉树。
分类：
其他好文 时间：
2014-08-29 17:52:28
阅读次数：
212
题目地址：HDU 1710
已知二叉树先序和中序求后序。
#include
#include
int a[1001], cnt;
typedef struct node
{
int date ;
node *lchild , *rchild ;
}*tree;
int getk(int ch,int ino[],int is,int n)
{
for(int i =...
分类：
其他好文 时间：
2014-07-31 13:25:46
阅读次数：
225
今天数据结构的考试有这个题，做了好久，下来后，我好好地在网上查了一下，并结合我自己的理解，总结出来了一个比较好理解的方法。这个方法可以说做起这样的题又快又准。(概括为一个口诀：先序放中间，中序分两边) 基本思想就是递归：1.取出先序的第一个节点。(先序中的节点为根节点)2.用第一个节点可以将中序分....
分类：
其他好文 时间：
2014-06-11 13:11:53
阅读次数：
316
