如何将线索二叉树的后序线索化改写成长尾？
本文共计1322个文字，预计阅读时间需要6分钟。将二叉树转化为线性结构的常用方法是通过后序线索化。这种方法通过给每个节点添加线索（指向其前驱和后继节点的指针）来实现。后序线索化二叉树的思路如下：1.遍历到当前节点，将其左子树的后序遍历结果处
如何将线索二叉树的中序线索化操作改写成长尾？
本文共计2210个文字，预计阅读时间需要9分钟。为什么研究二叉搜索树？当我们用二叉链表作为二叉树的存储结构时，可以很方便地找到某个节点的左右孩子；但在某些情况下，无法直接找到节点在某种遍历顺序序列中的前驱和后继。为什么要研究线索二叉树？当我