不使用递归，也可以实现二叉树的前序、中序及后序遍历。

1、设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为(

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()。AHGFEDCBABEFGHABCDCDCBAHGFEDABCDEFGH

2、二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根

二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__...

3、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A2B3C4D5

4、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。AEFGDCBABDCBEFGACBCDGFEADDCBGFEA

5、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）ADGHEBIJFCABJIHGFEDCBACGHIJDEFBCADABCDEFGHIJ

6、二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根

二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__...