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