计在

如何将非递归的反向遍历算法改写成长尾？

本文共计811个文字，预计阅读时间需要4分钟。设计在一棵中序遍历二叉树中查找中序序列的最后一个节点和任意节点中序前驱节点的算法，并在此基础上有非递归的中序遍历算法。查找中序序列的最后一个节点：1.从根节点开始，一直向右走，直到到达最右边的叶