数据结构-树
文章平均质量分 75
cbsheng
这个作者很懒,什么都没留下…
展开
-
再谈poj2255_解题报告
上一篇解题报告的解法是比较简单,但并不精巧而下面的代码是更精巧的代码(代码源于是一位名为sgxiao的师兄)#include#include#includetypedef struct Node{ char ch; struct Node *left; struct Node *right;}Node; char mid[27];char pre[27];i原创 2013-01-22 15:48:31 · 2454 阅读 · 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 · 5166 阅读 · 1 评论