Mirros遍历

发布于 2022-09-17  118 次阅读


时间复杂度O(N),额外空间复杂度O(1)。

Morris遍历的关键:
利用一棵树上大量的右指针空闲空间