阿阳2024-02-03 来自江苏老师好，文章结尾有这样的提示： 对“前序遍历序列线索化的二叉树”，但因为找当前节点的前趋节点是无法做到的，因此进行前序逆向遍历是不行的。 为啥不能找到当前结点的前驱结点？我看源码上有GetPriorPoint_PO()方法，用来找前驱结点的。代码是作为作业完成的。前面的“操作 2：找线索二叉树中某个节点的前趋和后继节点”这一小节，还明确说了能实现这种方法。 请问老师，这种应该如何理解？- 阿阳2024-02-03 来自江苏中序遍历线索化的二叉树，遍历的实现思路是，找到第一个结点、最后一个结点，在这两个操作的基础上，才能找到当前结点的后继结点和前驱结点，通过不断地向前或者向后，实现正向中序遍历和逆向中序遍历。能想出这种数据结构的科学家，真是让人叹为观止。 看到后面才知道，前续遍历线索化二叉树和后续遍历线索化二叉树，都有其局限性。 这一节课信息量太大了，看了两天，对树的递归遍历理解加深了许多。