建立二叉树并对树进行操作数据结构课程设

课题名:建立二叉树,并对树进行操作系别:信息与计算科学系年级:2024 级 专业:数学与应用数学班级:一班学号:2024031116 、 2024031112 、 2024123123 、 2024031102 、 2024031110:唐永桥、文升、兵、丕权、庆勇指导老师:学勇2011-5-10目录摘要 31、引言 51.1 设计目标 51.2 相关知识 52、总体设计 102.1 主要数据存储结构设计 102.2 模块的划分与其功能 103、详细设计 113.1 存储结构的建立由 scanf（）函数实现 113.2 重要函数 123.3 程序相关分析 123.4 结构体和全局变量定义 123.5 程序清单 134、测试数据与结果分析 195、总结 216、参考文献 22［1］《数据结构》（C 语言版），严蔚敏，清华大学，2024．221、 运行环境、开发工具运行环境：VC++ 6.0开发工具：电脑2、需求分析2.1 设计目标二叉树是形象的说既树中每个节点最多只有两个分支，它是一个重要的数据类型。可以运用于建立家谱，公司所有的员工的职位图，以与各种事物的分类和各种机构的职位图表。二叉树是通过建立一个链式存储结构，达到能够实现前序遍历，中序遍历，后序遍历。以与能够从输入的数据中得知二叉树的叶子节点的个数，二叉树的深度。在此，二叉树的每一个结点中必须包括：值域，左指针域，右指针域。2.2 相关知识1、status CreateBiTree(BiTree *T){// 先序创建二叉树 TelemType ch; scanf("%c",&ch); if(ch==ENDFLAG) *T=NULL; else { if(!(*T=(BiTNode *)malloc(sizeof(BiTNode)))) { printf("\nOut of space."); getch(); exit(0); } (*T)->data=ch; //生成根结点 CreateBiTree(&((*T)->lchild));//左子树 CreateBiTree(&((*T)->rchild));//右子树 } return OK;}TelemType 的作用是输入 n 各任意的字符，而且在输入 n 个字符后，必须输入N=1个 0，才能够得到本程序所有能够实现的功能。T=Null 是将二叉树置为空。if(!(*T=(BiTNode *)malloc(sizeof(BiTNode))))//采纳动态申请结点的方式，不仅实现起来方便，而且还节约大量的存储空间。(*T)->data=ch; //生成根结点 CreateBiTree(&((*T)->lchild));//左子树 CreateBiTree(&((*T)->rchild));//右子树2、前序遍历：先访问根结点，再访问左子树，最后访问右子树。具体实现如下：status PreOrderTraverse(BiTree T){if(T) { printf("%c",T->data); PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); } return OK; }3、...