莫里斯有序遍歷

我們可以使用堆棧以有序的方式遍歷一棵樹,但它會佔用空間。 因此,在這個問題中,我們將遍歷一棵樹,而無需使用線性空間。 這個概念稱為二叉樹中的Morris有序遍歷或線程化。 示例2 / \ 1…

詳情