主题：二叉树问题高手解决多谢了真正想学数据结构的人
hqzyi
[专家分：0] 发布于 2006-11-09 15:57:00
给出二叉树的层次遍历和中序遍历分别存储在数组pre[n]和bid[n] 中怎样求出二叉树的二叉链表要求写出算法c语言
回复列表 （共6个回复）
沙发
argentmoon [专家分：13260] 发布于 2006-11-09 16:19:00
真正想学数据结构的人会对着书上的思想，自己动手一点一点研究出来。
起码我当初就是这么过来的。
板凳
hqzyi [专家分：0] 发布于 2006-11-09 20:32:00
感谢你的回复
我考研
时间紧
可能不算是理由
可没办法
3 楼
Shadowfax [专家分：890] 发布于 2006-11-09 23:41:00
考虑二叉排序树的特点,以及它和中序遍历的关系. 自己再琢磨琢磨.
4 楼
max810511 [专家分：170] 发布于 2006-11-10 10:57:00
正因为你要考研才更应该自己想，除非你这是07年的原题，否则你知道这个答案又有什么用，还是不会数据结构么，怎么去考试。比照给出先序和中序求出二叉树的算法，很容易想出来的。
5 楼
louja [专家分：280] 发布于 2006-11-10 18:22:00
这个问题不难,相信你,都是要考研的人了,动下脑子一定能整出来
6 楼
avenger07 [专家分：160] 发布于 2006-11-11 22:59:00
给你说一下大体的思路，层序遍历的第一个值一定是二叉树的根节点，按照题意，应该就存储在pre[0]（假设下标是从0开始），用这个值在中序遍历的数组中查找bid[i]==pre[0]，则这个就是二叉链表的头节点。则bid[i]之前的就是其lchild，其后的就是rchild。
我来回复
您所在位置：