leetcode刷題之旅（94）二叉樹的中序遍歷

題目描述 給定一個二叉樹，返回它的中序 遍歷   樣例 輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [1,3,2]   思路分析 方法一：遞歸，按照中序遍歷「左根右」的順序，依次遍歷，遞歸即可 方法二：和先序類似，非遞歸實現，由根節點向左遍歷（過程中並不添加），直到葉子節點，隨後pop操作相當於返回上一節點，再遍歷右子樹部分即可 方法三：非

>>阅读原文<<