线索二叉树

本秂侑毒 提交于 2019-12-05 00:19:42

2019/11/19

线索二叉树

概念:

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


 

线索化:

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

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


 

先序线索化:


 

 

中序线索化:

 

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


 

后序线索化:


 

 

未完待续......

 

 

 

 

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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!