二叉树的先序中序后序层次遍历高度

从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2 ）分别实现先序、中序、后序递归遍历二叉树  3 ）输出二叉树的高度  4 ）输出二叉树的按层次遍历序列  5 ）输出二叉树的先序非递归遍历下的结点访问次序 6 ）以菜单方式运行