内容预览
零、读前说明
- 本文中所有设计的代码均通过测试,并且在功能性方面均实现应有的功能。
- 设计的代码并非全部公开,部分无关紧要代码并没有贴出来。
- 如果你也对此感兴趣、也想测试源码的话,可以私聊我,非常欢迎一起探讨学习。
- 由于时间、水平、精力有限,文中难免会出现不准确、甚至错误的地方,也很欢迎大佬看见的话批评指正。
- 嘻嘻。。。。 。。。。。。。。收!
一、什么是线索化、什么是线索二叉树
线索:将二叉链表中的 空指针域 指向其在某种遍历次序(如先序、中序、后序或层次等)下该节点的 前驱节点 和 后继节点 的 指针 ,这些指针称为线索。
线索化:在对二叉树以某种遍历次序(如先序、中序、后序或层次等)进行遍历的过程中使其节点的 空指针域指向其前驱节点或者后继节点的信息的过程 称为对二叉树进行线索化,也就是把二叉树变为线索二叉树的过程。
线索链表:在二叉链表