二叉树的创建与遍历操作.docVIP

年级 11级 班号 ? 2 ?学号 专业 自动化 ?姓名 ?马俊杰 实验名称 ?二叉树的创建和遍历 实验 类型 设计型 综合型 创新型 实 验 目 的 或 要 求 实验要求： 1）从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2）分别实现先序、中序、后序递归遍历二叉树 3）输出二叉树的高度 4）输出二叉树的按层次遍历序列* 5）以菜单方式运行 先序方式创建二叉树： 输入结点值的顺序必须对应二叉树先序遍历的顺序，并约定以某个字符（如’ ’或‘@’等）作为空子树. 例如：对于右图中的二叉树, 按下列顺序输入字符: ABC@@DE@G@@F@@@ ，创建二叉树。 A A B C D E F G 实 验 原 理 （ 算 法 流 程 ） #include stdio.h #include stdlib.h #include string.h #define maxsize 1024 typedef char datatype; typedef struct node { datatype data; struct node *lchild,*rchild; }bitree; void menu() { printf(本代码实现二叉树的如下基本功能，请选择对应的功能选项进行相应操作：\n); printf(1.按先序递