| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 数据结构与算法 』 → [求助]请教斑竹（一个很急的问题）
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 563 人关注过本帖
标题：[求助]请教斑竹（一个很急的问题）
只看楼主 加入收藏
lpzhouyang
Rank: 1
等　级：新手上路
帖　子：9
专家分：0
注　册：2006-9-8
楼主
收藏
 问题点数：0 回复次数：4 
[求助]请教斑竹（一个很急的问题）

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


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

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

搜索更多相关主题的帖子: 二叉树　斑竹　
2006-10-30 12:56
song4
Rank: 7Rank: 7Rank: 7
等　级：贵宾
威　望：38
帖　子：1533
专家分：4
注　册：2006-3-25
第 2 楼
收藏
 得分: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
Rank: 1
等　级：新手上路
帖　子：9
专家分：0
注　册：2006-9-8
第 3 楼
收藏
 得分:0 
不能用数组，条件给定用链表来存储数据，然后要遍历这个链表来建立一个二叉树，不一定满树~！
并且建树是有条件的，不一定按照链表的顺序来建树~！
能帮我解决吗？真的快想疯了……
2006-10-31 13:49
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23
第 4 楼
收藏
 得分:0 
并且建树是有条件的，不一定按照链表的顺序来建树~！

这个条件是什么?

倚天照海花无数，流水高山心自知。
2006-10-31 23:06
song4
Rank: 7Rank: 7Rank: 7
等　级：贵宾
威　望：38
帖　子：1533
专家分：4
注　册：2006-3-25
第 5 楼
收藏
 得分:0 
以下是引用lpzhouyang在2006-10-31 13:49:09的发言：
不能用数组，条件给定用链表来存储数据，然后要遍历这个链表来建立一个二叉树，不一定满树~！
并且建树是有条件的，不一定按照链表的顺序来建树~！
能帮我解决吗？真的快想疯了……

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


嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-11-01 20:30
快速回复：[求助]请教斑竹（一个很急的问题）
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.060886 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved