内容预览
零、读前说明
- 本文中所有设计的代码均通过测试,并且在功能性方面均实现应有的功能。
- 设计的代码并非全部公开,部分无关紧要代码并没有贴出来。
- 如果你也对此感兴趣、也想测试源码的话,可以私聊我,非常欢迎一起探讨学习。
- 由于时间、水平、精力有限,文中难免会出现不准确、甚至错误的地方,也很欢迎大佬看见的话批评指正。
- 嘻嘻。。。。 。。。。。。。。收!
既然你已经打开这篇了,那么我还是想推荐再去看看这一篇:
数据结构(十七) – C语言版 – 树 - 二叉树的线索化及遍历 – 先序线索化、中序线索化、后序线索化
上面这个系列已经用先序线索化的方式,说明了使用左指针域线索化、链表线索化、顺序表线索化等等的方式。但是在结尾的时候也已经说明比较明显的缺点:
左指针域线索化会修改原本二叉树的结构和逻辑关系 — 物是人非
顺序表线索化有内存空间的问题,并且插入删除节点复杂 — 女孩的心思