二叉樹的前序,中序,後序遍歷的非遞歸實現

下面所有的測試都是基於這顆樹來的,如果有什麼邊界條件沒注意到,麻煩告訴我一下,謝謝! 1.中序遍歷 講一下邊界條件:除了判斷save是否爲空外爲什麼還要加一個判斷temp是否爲空,因爲當你遍歷完左子樹然後遍歷根節點時save已經爲空了,但是還有右子樹需要遍歷。   2.前序遍歷 3.後序遍歷
相關文章
相關標籤/搜索