数据结构课程设计题二叉树的集合操作.docVIP

数据结构课程设计 题目：二叉树的集合操作 学院：计算机与信息工程学院 年级：2 班级：3 姓名：陈礼 时间：2004-6-17 一、需求分析： 编写一段程序，对二叉树进行复合操作，包括创建一棵二叉树，显示二叉树的树型结构，对创建的二叉树进行先根、中根、后根三种方式进行遍历，并且打印出叶子结点，并且可以随时删除我们创建的二叉树，然后用循环语句将上述的操作封装起来，使之能够进行可重复、连续的操作。输入为a-z或者是A-Z之间的字符，用‘@’字符作为结束当前结点的标识符。 二、概要设计： 本程序要用到的数据类型 struct BinTreeNode { DataType info; PBinTreeNode llink; PBinTreeNode rlink; }; 然后定义我们需要的指针类型 typedef struct BinTreeNode *PBinTreeNode; /* 定义指向二叉树结点的指针类型*/ typedef PBinTreeNode *PBinTree; /*定义指向树型结点的指针类型*/ 程序需要用到的自定义函数 1．创建一个二叉树根节点 PBinTree Create_BinTreeRoot(void) 2．创建一个二叉树的节点 PBinTreeNode C