
数据结构-树
文章平均质量分 75
cbsheng
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
再谈poj2255_解题报告
上一篇解题报告的解法是比较简单,但并不精巧 而下面的代码是更精巧的代码(代码源于是一位名为sgxiao的师兄) #include #include #include typedef struct Node{ char ch; struct Node *left; struct Node *right; }Node; char mid[27]; char pre[27]; i原创 2013-01-22 15:48:31 · 2490 阅读 · 1 评论 -
poj_2255_Tree Recovery_解题报告
题目出处 题意:输入两组数据,分别是前序遍历序列和中序遍历序列,你需要编写程序通过这两组数据求出该树的后序遍历序列(前序序列 + 中序序列 = 后序序列) 解法:递归 题目分析: 可以先按照用笔和纸的形式去推导出后序序列。推导过程省略,在推导过程中我们会发现规律: 假设 前序序列是 A B E H F C G I 中序序列是 H E B F A C I G (图如下) 每一原创 2013-01-22 15:49:44 · 5218 阅读 · 1 评论