摘要： 
在本文中，我将介绍三种线索二叉树的构造方法，包括中序线索二叉树、先序线索二叉树以及后序线索二叉树。在介绍过程中，首先我会给出构造的基本思路，然后说明其中几点注意事项，最后我将给出代码示例。之后，我会针对每一种线索二叉树，给出其查找某节点p的前驱和后继结点的方法。最后我将做一个小小的对比总结，以便清楚地展现出不同线索二叉树在构造过程中以及查找前驱后继结点上的区别。 阅读全文
在本文中，我将介绍三种线索二叉树的构造方法，包括中序线索二叉树、先序线索二叉树以及后序线索二叉树。在介绍过程中，首先我会给出构造的基本思路，然后说明其中几点注意事项，最后我将给出代码示例。之后，我会针对每一种线索二叉树，给出其查找某节点p的前驱和后继结点的方法。最后我将做一个小小的对比总结，以便清楚地展现出不同线索二叉树在构造过程中以及查找前驱后继结点上的区别。 阅读全文