非遞歸二叉樹的遍歷打印

題目描述： 請用非遞歸方式實現二叉樹的先序、中序和後序的遍歷打印。node 給定一個二叉樹的根結點root，請依次返回二叉樹的先序，中序和後續遍歷(二維數組的形式)。 先序 先序遍歷的規則：根 左 右 先序遍歷的結果：1 2 4 5 3 6 7 舉例說明： 一、節點1入棧，彈出、打印； 二、將彈出的節點1的右孩子3先入棧，左孩子2後入棧； 三、2出棧，2的右、左孩子依次入棧 四、重複上述步驟，保證

>>阅读原文<<