数据结构实验(3)-二叉树的应用

ReadMe文件

二叉树运算器说明书

本运算器可以实现二叉树的创建、遍历、计算和处理。

本运算器采用菜单式界面，其中：

a 创建二叉树

b 遍历二叉树（先序、中序、后序、层序遍历

c 二叉树的计算（二叉树的结点数、叶子数、高度、宽度等）

d 复制二叉树

e 销毁二叉树

特别说明一下，二叉树的建立过程需要：按照先序遍历输入，中间用空格隔开，无节点的使用-1表示，如1 -1 -1或者6 4 2 3 -1 -1 -1 -1 5 1 -1 -1 7 -1 -1

并且，本程序不会检查二叉树是否合法，如果输入非法二叉树，会一直卡在这里，请确保输入的二叉树完整且正确

另外，复制二叉树需要额外输入新的位置序号，以提供复制的位置。