二叉树建立和遍历演示.docVIP

武汉理工大学《数据结构》课程设计说明书 PAGE 10题 目: 二叉树的建立和遍历的演示初始条件：理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法；实践：计算机技术系实验室提供计算机及软件开发环境。要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1、系统应具备的功能：（1）选择树的存储结构,建立二叉树;（2）用递归算法和非递归算法实现二叉树的遍历（3）二叉树遍历的演示2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。时间安排： 2007年7月2日－7日 （第18周）7月2日 查阅资料7月3日 系统设计，数据结构设计，算法设计7月4日-5日 编程并上机调试7月6日 撰写报告7月7日 验收程序，提交设计报告书。指导教师签名： 2007年7月2日系主任（或责任教师）签名： 2007年7月2日二叉树的建立及遍历的实现摘要：该程序主要部分有：基于静态二叉链的二叉树的建立及其遍历的实现，包括建立二叉树，先序.中序.后序遍历二叉树，以及根据遍历数序计算二叉树中 的结点数和叶子结点数等。关键字：二叉树，建立，遍历，先序，中序，后序，结点数引言二叉树是一种树型结构，其特点是每个结点至多有两棵子树（有左右之分，次序不能颠倒）其多应用在查找.排序.存储二叉链等中。对那些都有很大帮助，二叉树的建立等只是基础，是对其的基本理解。需求分析 二叉树的建立.遍历和结点数的计算等等。数据结构设计#includestdio.h#includestdlib.h/*定义树的结点结构*/typedef struct TreeNode{ char data;/*树中结点的数据是一个字符*/ struct TreeNode *lchild; struct TreeNode *rchild;}TREENODE;int NodeNum = 0;/*统计数的结点数*/int LeafNum = 0;/*统计数的叶子结点数*/char ch[] = {a, b, c, , , d, , , e, f, , , g, , };int inc = 0;算法设计3.1二叉树建立/*建立一颗二叉树*/int CreateBiTree(TREENODE **T)/*按先序次序输入二叉树中结点的值,以空字符表示空树*/{ char i; if(ch[inc++]== ) *T = NULL; else { printf(%c\n,ch[inc-1]); if(!(*T = (TREENODE *)malloc(sizeof(TREENODE)))) return -1; (*T)-data = ch[inc-1]; printf(%c\n,(*T)-data); CreateBiTree(((*T)-lchild)); CreateBiTree(((*T)-rchild)); } return 1;}3.2先序遍历/*先序遍历二叉树*/int PreOderTraverse(TREENODE *T){ if(T) { printf(%c ,T-data); PreOderTraverse(T-lchild); PreOderTraverse(T-rchild); } return 1;}3.3中序遍历/* 中序遍历二叉树*/int InOderTraverse(TREENODE *T){ if(T) { InOderTraverse(T-lchild); printf(%c ,T-data); InOderTraverse(T-rchild); } return 1;}3.4后序遍历/* 后序遍历二叉树*/int BackOderTraverse(TREENODE *T){ if(T) { BackOderTraverse(T-lchild); BackOderTraverse(T-rchild); printf(%c ,T-data); } return 1;}3.5计算结点树/*利用先序遍历来计算树中的结点数*/void CountNodeNum(