【二叉樹的非遞歸遍歷】用堆棧實現中序遍歷

規則 從根結點出發沿着左子樹往下走，遇到一個結點就放入堆棧中，走到最底 走到底後，若當前結點有右子樹，則將該結點從堆棧中取出後輸出，再沿着右孩子的左子樹往下走同1 若當前結點無右子樹，則開始向上回溯，將該結點pop並輸出 其實上面都可以不看qwq，其實歸根到底一句話就是： 路徑沿着二叉樹外部轉一圈，結點放入堆棧中，第二次碰到的時候就輸出（葉節點轉了個彎就算兩次） 詳見下例 舉例

>>阅读原文<<