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

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

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

搜索更多相关主题的帖子: 二叉树 线索 
2006-04-06 12:12
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
EBC
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2005-4-27
收藏
得分:0 

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

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



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

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