非遞歸二叉樹的序列打印練習

請用非遞歸方式實現二叉樹的先序、中序和後序的遍歷打印。 給定一個二叉樹的根結點root，請依次返回二叉樹的先序，中序和後續遍歷(二維數組的形式)。node 先序遍歷很簡單, 1 申請一個新的棧記爲sta, 2 將頭結點root壓入棧中 3 每次從sta中彈出棧頂結點,記爲cur,而後打印cur結點的值,若是cur右孩子不爲空的話將cur的右孩子先壓入sta中,最後若是cur的左孩子不爲空的話,將c

>>阅读原文<<