[问题描述]编程实现二叉树的建立，先序、中序、后序、层序遍历（非递归方法），二叉树的高度、交换左右子树，统计叶子节点的数目，判断是否为完全二叉树，用括号的形式输出树等功能。[基本要求]程序输出菜单界面，菜单包含8个功能项：(1).创建二叉树：用先序的方式创建二叉树；(2).创建二叉树：利用中序与先序遍历的结果创建二叉树；(3).显示二叉树：用括号的形式输出二叉树(4).树的基本属性：总节点数、叶子节点数、高度、宽度、是否为完全二叉树(5).树的遍历：中序遍历结果、先序遍历结果、后序遍历结果、层次遍历结果（全部非递归算法）(6).交换左右子树；(7).销毁二叉树；(8).退出；