第四题：实现由先序序列和中序序列创建一棵二叉树，并实现非递归中序遍历。

 非递归中序遍历算法思想：ios 使用一个栈，用while语句；算法 当栈非空或者当前指针非空时，进入循环；this 若是当前指针非空，入栈，当前指针指向其左孩子；spa 若是指针为空且栈非空，当前指针指向栈顶元素，访问，而后指向其右孩子。指针 #include<iostream> #include<stack> #include<queue> using namespace std; queue

>>阅读原文<<