中序和先序线索化二叉树中的直接前驱和直接后继结点

鲁琴 发布于 2013/06/03 19:15
阅读 1K+
收藏 1
求当前结点在先序或中序序列下的直接前驱和直接后继结点
加载中
0
cut
cut
哥孤陋寡闻,请教什么叫线索化二叉树
0
鲁琴
鲁琴
n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前趋和后继结点的指针(这种附加的指针称为"线索")。
  这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树(Threaded   BinaryTree)。根据线索性质的不同,线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
0
l
littledoo

这种问题仔细看看书 or 文档就可以了。

http://baike.baidu.com/view/3424158.htm

另外标题和内容里提的问题写反了

l
littledoo
http://www.cnblogs.com/xuanfeng/archive/2006/09/29/518493.html
返回顶部
顶部