用非遞歸遍歷二叉樹

之前一直認爲遞歸遍歷二叉樹是天經地義，今天遇到了要求使用非遞歸來遍歷二叉樹，決定思考一下這個問題web 前序遍歷 用棧來實現: 1.開始先將頭結點加入棧中 2.彈出棧。輸出彈出元素 3.將節點右元素入棧 4.將節點左元素入棧 重複 2–4知道棧空svg 爲何要先壓入右元素呢？由於咱們要確保先訪問到的是左節點post 前序遍歷代碼:ui public ArrayList<Integer> preor

>>阅读原文<<