热门

最新

红包

立Flag

投票

同城

我的

发布
ckissjy
Boss.੭ ˙ᗜ˙ ੭
1 月前
trueckissjy

中序线索二叉树:

按照中序遍历的规则,左根右,前驱在左子树中,后继在右子树中,其前驱和后继都会是他的孩子(若存在),不存在,则直接使用其左右孩子,也就是线索化后的结果

先序线索二叉树:

规则:根左右,所以所找结点的后继肯定是他孩子,只能找到后继而不好查找前驱,或者使用三叉链表向前查找。若存在左孩子,后继即为左孩子,若不存在左孩子(这里的不存在都是指ltag==0,因为对象是线索二叉树),后继则为右孩子(线索化后右孩子肯定存在),即为右孩子

后序线索二叉树:

规则:左右根,跟先序查找前驱和后继思想是一样的,不同的地方只是后序线索二叉树号召前驱,遍历他的孩子就行。前驱则需要向上遍历或者从整棵树的根节点开始向下遍历查找。

大学生的日常
CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
Redission看门狗机制
立即登录