数据结构-树
关注
分享
扫一扫
文章平均质量分 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 · 2491 阅读 · 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 评论