5. 【非递归版】先序、中序、后序遍历 + 求数的深度（用层序遍历实现）

1.中序遍历（非递归版）

借助栈，我们来分析中序遍历的访问过程：
①沿着根的左孩子，依次入栈，直到左孩子为空，说明已找到可以输出的结点，此时栈内元素依次为A、B、D。
②栈顶元素出栈并访问：
                  若其右孩子为空，继续执行②；若其右孩子不空，将右子树转执行①。

栈顶D出栈并访问，它是中序序列的第一个结点；D右孩子为空，栈顶B出栈并访问；
B右孩子不空，将其右孩子E入栈࿰