主题:二叉树!!!
biy492732033
[专家分:0] 发布于 2006-05-09 13:27:00
题目:已知一棵二叉树的前序序列和中序序列分别
存于两个一维数组中,试编写算法建立该二叉树的二
叉链表。
求算法??
回复列表 (共4个回复)
沙发
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]
话中好像有刺!!
俺五月一号才开始学数据结构的,代码还写不出来!!!
自己看书的,没怎么实践过!就别笑话我了!
我来回复