第四題：實現由先序序列和中序序列創建一棵二叉樹，並實現非遞歸中序遍歷。

 非遞歸中序遍歷算法思想：ios 使用一個棧，用while語句；算法 當棧非空或者當前指針非空時，進入循環；this 若是當前指針非空，入棧，當前指針指向其左孩子；spa 若是指針爲空且棧非空，當前指針指向棧頂元素，訪問，而後指向其右孩子。指針 #include<iostream> #include<stack> #include<queue> using namespace std; queue

>>阅读原文<<