Mirros遍历

发布于 19 天前  19 次阅读


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

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