莫里斯有序遍历

我们可以使用堆栈以有序的方式遍历一棵树,但它会占用空间。 因此,在这个问题中,我们将遍历一棵树,而无需使用线性空间。 这个概念称为二叉树中的Morris有序遍历或线程化。 示例2 / \ 1…

更多信息