数据结构（十七） -- C语言版 -- 树 - 二叉树的线索化及遍历 -- 先序线索化、中序线索化、后序线索化

零、读前说明

• 本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。
• 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。
• 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。
• 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。
• 嘻嘻。。。。 。。。。。。。。收！

  既然你已经打开这篇了，那么我还是想推荐再去看看这一篇：

    数据结构（十七） – C语言版 – 树 - 二叉树的线索化及遍历 – 先序线索化、中序线索化、后序线索化

  上面这个系列已经用先序线索化的方式，说明了使用左指针域线索化、链表线索化、顺序表线索化等等的方式。但是在结尾的时候也已经说明比较明显的缺点：

  左指针域线索化会修改原本二叉树的结构和逻辑关系 — 物是人非
  顺序表线索化有内存空间的问题，并且插入删除节点复杂 — 女孩的心思