二叉树!!! — 编程爱好者社区

主题：二叉树!!!

biy492732033 [专家分：0] 发布于 2006-05-09 13:27:00

题目:已知一棵二叉树的前序序列和中序序列分别
存于两个一维数组中，试编写算法建立该二叉树的二
叉链表。

求算法??

沙发

hanshuyujifen [专家分：800] 发布于 2006-05-10 02:39:00

知道前序序列,可以确定根结点,然后由中序序列可以分出左子树和右子树!
然后递归!

板凳

flysun0311 [专家分：2040] 发布于 2006-05-10 19:50:00

听起来还蛮简单的吗?

3 楼

hanshuyujifen [专家分：800] 发布于 2006-05-11 01:43:00

[quote]听起来还蛮简单的吗?[/quote]

话中好像有刺!!
俺五月一号才开始学数据结构的,代码还写不出来!!!
自己看书的,没怎么实践过!就别笑话我了!

4 楼

hanshuyujifen [专家分：800] 发布于 2006-05-11 01:43:00

[quote]听起来还蛮简单的吗?[/quote]

话中好像有刺!!
俺五月一号才开始学数据结构的,代码还写不出来!!!
自己看书的,没怎么实践过!就别笑话我了!

您尚未登录，请登录后再回复。点此登录或注册