数据结构实验7：二叉树子系统.docxVIP

欢迎下载 欢迎下载 PAGE # 验证性实验7 :二叉树子系统 班级学号 BX100420 姓名 施程程 成绩 1.实验目的 掌握二叉树的特点及其存储的方式。 掌握二叉树的创建和显示方法。 复习二叉树遍历的概念，掌握二叉树遍历的基本方法 掌握求二叉树的叶结点数、总结点数和深度等基本算法。 ?实验内容 按屏幕提示用前序方法建立一棵二叉树，并能按凹入法显示二叉树结构。 编写前序遍历、中序遍历、后序遍历、层次遍历程序。 编写求二叉树的叶结点数、总结点数和深度的程序。 设计一个选择式菜单，以菜单方式选择下列操作。 二叉树子系统 ********************************************、. TOC \o 1-5 \h \z 建二叉树 *”); 凹入显示 *); 先序遍历 *)； 中序遍历 *)； 后序遍历 *)； 层次遍历 *)； 求叶子数 *)； 求结点数 *)； 求树深度 *)； 0 返 回 *)； ******************************************** 请选择菜单号(0--9): .实验步骤： 输入并调试程序； 按下图建立二叉树； 二叉树子系统 ****************************************** * 1—— 建 -二二 叉 树 * * 2 凹 入 显 示 * * 3 先 序 遍 历 * * 4-—— 中 序 遍 历 * * 5 后 序 遍 历 * * 6 层 次 遍 历 * * 7 求 叶 子 数 * * 8 求 结 占 八、、 数 * * 9 求 树 深 度 * * 0 返 回 * ****************************************** 请选择菜单号：1CR 请输入按先序建立二叉树的结点序列： 说明：’0代表后继结点为空，请逐个输入，按回车键输入下一结点。 请输入根结点：aCR 请输入a结点的左子结点：bCR 请输入b结点的左子结点：dCR 请输入d结点的左子结点：0CR 请输入d结点的右子结点：0CR 请输入b结点的右子结点：0CR 请输入a结点的右子结点：cCR 请输入c结点的左子结点：eCR 请输入e结点的左子结点：0CR 请输入e结点的右子结点：0CR 请输入c结点的右子结点：fCR 请输入f结点的左子结点：0CR 请输入f结点的右子结点：0CR （3）检查凹入法显示的二叉树是否正确； 二叉树子系统 ****************************************** * 1 建 -二二 叉 树 * * 2 凹 入 显 示 * * 3 先 序 遍 历 * * 4 中 序 遍 历 * * 5 后 序 遍 历 * * 6 层 次 遍 历 * * 7 求 叶 子 数 * * 8 求 结 占 八、、 数 * * 9 求 树 深 度 * * 0 返 回 * ****************************************** 请选择菜单号：2CR 凹入表示法： b ________________ d _____________ c ________________ e m____________ f _____________ 按回车键返回主菜单！ CR 检查其他算法的正确性举例： 二叉树子系统 ****************************************** * 1—— 建 -二二 叉 树 * * 2 凹 入 显 示 * * 3 先 序 遍 历 * * 4-—— 中 序 遍 历 * * 5 后 序 遍 历 * * 6 层 次 遍 历 * * 7 求 叶 子 数 * * 8 求 结 占 八、、 数 * * 9 求 树 深 度 * * 0 返 回 * ****************************************** 请选择菜单号：3CR 该二叉树的先序遍历序列为： a b d c e f .实验程序 #in cludestdio.h #defi ne TREEMAX 100 typedef struct BT { char data; BT *lchild; BT *rchild; }BT; BT *CreateTree(); void ShowTree(BT *T); void Preorder(BT *T); void Postorder(BT *T); void Levelorder(BT *T); void In order(BT *T); void Leafnum(BT *T); void Nodenum(BT *T); int TreeDepth(BT *T); int c