线索二叉树

2019/11/19

线索二叉树

概念:

对二叉树以某种次序遍历使其变为线索二叉树的过程,称为线索化


 

线索化:

若无左子树,则将左指针→指向其前驱结点;

若无右子树,则将右指针→指向其后继结点;


 

先序线索化:


 

 

中序线索化:

 

这里有两个空指针:结点4的前驱指针(左指针)、结点3的后继指针(右指针)。


 

后序线索化:


 

 

未完待续......

 

 

 

 

中序遍历序列和层次遍历序列

posted @ 2019-11-19 17:28  厸清扬  阅读(180)  评论(0编辑  收藏  举报