[求助]请教斑竹（一个很急的问题） - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]请教斑竹（一个很急的问题）

标题：[求助]请教斑竹（一个很急的问题）

只看楼主

lpzhouyang

等　级：新手上路
帖　子：9
专家分：0
注　册：2006-9-8

问题点数：0 回复次数：4

[求助]请教斑竹（一个很急的问题）

请教各位大虾：
如何把一个已有数据的单链表转换成一个二叉树呢？
本人想着用一个递归函数来实现，可是老有问题！~~！

希望能有高手可以给出算法或者代码~！先谢过了~！

[此贴子已经被作者于2006-10-30 13:35:24编辑过]

搜索更多相关主题的帖子: 二叉树　斑竹　

2006-10-30 12:56

song4

等　级：贵宾
威　望：38
帖　子：1533
专家分：4
注　册：2006-3-25

得分:0

是满树么？
这样行不
把他们放到一个数组
一个是0
第2个是1
他的左右孩子分别是i*2+1 i*2+2(在数组中的下标值)
没有的就是NULL

嵌入式 ARM 单片机驱动 RT操作系统 J2ME LINUX Symbian C C++ 数据结构 JAVA Oracle 设计模式软件工程 JSP

2006-10-30 17:18

lpzhouyang

等　级：新手上路
帖　子：9
专家分：0
注　册：2006-9-8

得分:0

不能用数组，条件给定用链表来存储数据，然后要遍历这个链表来建立一个二叉树，不一定满树~！
并且建树是有条件的，不一定按照链表的顺序来建树~！
能帮我解决吗？真的快想疯了……

2006-10-31 13:49

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

得分:0

并且建树是有条件的，不一定按照链表的顺序来建树~！

这个条件是什么?

倚天照海花无数，流水高山心自知。

2006-10-31 23:06

song4

等　级：贵宾
威　望：38
帖　子：1533
专家分：4
注　册：2006-3-25

得分:0

以下是引用lpzhouyang在2006-10-31 13:49:09的发言：
不能用数组，条件给定用链表来存储数据，然后要遍历这个链表来建立一个二叉树，不一定满树~！
并且建树是有条件的，不一定按照链表的顺序来建树~！
能帮我解决吗？真的快想疯了……

呵呵,不是数组,你可以往上靠啊
用一个指针数组做,没有的内容为NULL
如果不怕浪费空间的话
这可很快哦

嵌入式 ARM 单片机驱动 RT操作系统 J2ME LINUX Symbian C C++ 数据结构 JAVA Oracle 设计模式软件工程 JSP

2006-11-01 20:30