| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 895 人关注过本帖
标题:[讨论]线索二叉树,碰到些问题
只看楼主 加入收藏
EBC
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2005-4-27
收藏
 问题点数:0 回复次数:5 
[讨论]线索二叉树,碰到些问题

小弟正在学习线索二叉树,碰到些问题,愿与大家共同探讨:
个人理解的二叉树,当访问任何一个结点时,都可以找到其前驱和后继结点,同时还可以利用线索进行向前或是向后的遍历访问,这对于中序和后序不是太困难,但是对于前序遍历线索二叉树时,当某结点ltag=0时,它的前驱结点的寻找好象就没那么容易了吧,是这样的吗?请高手指点迷津,谢谢!
另外,后序遍历线索二叉树时还要用到三叉链表,也有些麻烦啊?!
线索二叉树到底有多重要???思考了许久,苦求答案啊...

[此贴子已经被作者于2006-4-6 14:57:11编辑过]

搜索更多相关主题的帖子: 二叉树 线索 
2006-04-06 12:12
热情依然
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:22
帖 子:715
专家分:0
注 册:2005-4-5
收藏
得分:0 

前缀线索二叉树可以根据非递归的后缀遍历二叉树的模型做出,也可以在中序线索二叉树的模型中做改动。关于线索二叉树的出现是由于以前计算机的内存不足,根据利用结点的空间来节省内存,现在根本就用不上这个结构的,所以学习线索二叉树的目的就是提高数据结构的思维


c++/C + 汇编 = 天下无敌
2006-04-06 13:02
EBC
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2005-4-27
收藏
得分:0 

哦,呵呵,看了你写的,有收获,非常感谢哦,欢迎大家就这个问题发表各自的看法

2006-04-06 14:22
EBC
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2005-4-27
收藏
得分:0 
还有,我看到关于讲解遍历线索二叉树的都以中序来举例,前序的是不是就是因为寻找结点前驱很麻烦,所以避而不谈了?
2006-04-06 14:34
热情依然
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:22
帖 子:715
专家分:0
注 册:2005-4-5
收藏
得分:0 

因为中序是最容易的,前序跟后序的都比较麻烦。以前我自己做个前序的,是根据中序的模型来做的,做完之后遍历那部分就更加麻烦。我印象中好像左标记是代表前驱,右标记是代表后驱,如果连了线索的标记就为1,不连线索连孩子的就是0。其实只要你本数据结构书籍有前序的线索遍历图给你,你都可以根据这个图来做。我当时就是根据这个图,和中序的模型来做的,是用C++来写的,不过是半年前的事情罗,很多东西都忘记了。


c++/C + 汇编 = 天下无敌
2006-04-07 14:31
EBC
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2005-4-27
收藏
得分:0 

非常感谢版主的讲解,呵呵,一直在努力啊,坚持了这么久,还没有放弃,一直在期待着质变的到来

2006-04-07 17:28
快速回复:[讨论]线索二叉树,碰到些问题
数据加载中...
 
   



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

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