[2018年最新整理]二叉树的建立和遍历的演示.docVIP

题 目: 二叉树的建立和遍历的演示 初始条件： 理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法； 实践：计算机技术系实验室提供计算机及软件开发环境。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 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; } /* 中序遍历二叉树*/ int InOderTraverse(TREENODE *T) { if(T) { InOderTraverse(T-lchild); printf(%c ,T-data); InOderTraverse(T-rchild); } return 1; } /* 后序遍历二叉树*/ int BackOderTraverse(TREENODE *T) { if(T) { BackOderTraverse(T-lchild); BackOderTraverse(T-rchild); printf(%c ,T-data); } return 1; } /*利用先序遍历来计算树中的结点数*/ void CountNodeNum(TREENODE *T) { if(T) { NodeNum ++; CountNodeNum(T-lch