【轉載】Morris遍歷二叉樹 & BST(二叉搜索樹) Traverse & 空間O(1) 時間O(n)

因爲做一道Leetcode的題目(前面博客有:link),需要用Space O(1)空間複雜度來中序遍歷樹, 看了Discuss,也上網搜了一下,發現空間O(1)可以用 Morris遍歷的方法。方法介紹如下: http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html 其中,中序遍歷和前序遍歷比較方便解決: 通常,
相關文章
相關標籤/搜索