64,639
社区成员
发帖
与我相关
我的任务
分享关于线索化二叉树的优点请教一下……
花了九牛二虎之力编出来线索化的程序……到最后发现好像除了周游的时候不用递归之外好像没什么特点？
至于书上给的“很方便的找到指定节点在某种周游序列中的前驱和后续”……怎么看起来还是很不方便……
至于书上给的“很方便的找到指定节点在某种周游序列中的前驱和后续”……怎么看起来还是很不方便……
...全文
请发表友善的回复…
发表回复
ccnyou 2010-05-30
- 打赏
- 举报
正在找，似乎在大规模数据时能免去栈溢出的危险
wshcdr 2005-11-21
- 打赏
- 举报
线索化二叉树
我连定义都忘记了
我连定义都忘记了
xiaocai0001 2005-11-21
- 打赏
- 举报
如果将二叉树做中序线索化, 那么这个二叉树就相当于一个线性链表.
alexanderxyh 2005-11-21
- 打赏
- 举报
呵呵，看看数据结构第6章吧
优点肯定是有的，如果真要找前驱，就很方便了。。。
在中序上找前驱后继都很方便的，当然我说得是应用低轨
不用低轨的话，我还没有try呢，thinking 一下。。。
优点肯定是有的，如果真要找前驱，就很方便了。。。
在中序上找前驱后继都很方便的，当然我说得是应用低轨
不用低轨的话，我还没有try呢，thinking 一下。。。
