回 帖 发 新 帖 刷新版面

主题:二叉树!!!

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

回复列表 (共4个回复)

沙发

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

板凳

听起来还蛮简单的吗?

3 楼

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

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

4 楼

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

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

我来回复

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