此程序可以解决由二叉树的前序遍历和中序遍历确定二叉树的形状首先提示用户收入一颗二叉树的前序遍历和中序遍历,然后回车,即可得到完整的前序和中序以及后序遍历序列,并且打印出二叉树翻转90°后的形状。注意:编译PreIn.cpp文件时如果有连接错误,则需要按快捷键Alt+F7,连接上SeqStack.obj,再次编译即可。