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