数据结构课程设计报告二叉树的遍历

《数据结构课程设计报告二叉树的遍历》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计《数据结构》课程设计报告设计题目：___二叉树的遍历_____姓名：__________王伦__________学号：________211113206_______专业：__________物联网________院系：___计算机科学与技术学院_班级：___________1104__________指导教师：_______高秀梅_______2013年3月22日13数据结构课程设计摘要:本课程设计主要说明如何在C++编程环境下实现二叉树的遍历，遍历方式包括：二叉树的前序非递归遍历、二叉树的后续非递归遍历。同时，此次课程

2、设计还包括了求二叉树每层节点数和求解任意俩点最近的共同祖先以及计算二叉树深度的功能。13数据结构课程设计英文摘要：Abstract:thiscoursedesignmainlyshowshowinC++programmingenvironmenttoachievebinarytreetraversal,traversalmethodsinclude:thepreambleofbinarytreenon-recursivetraversal,subsequentnon-recursivetraversalofbinarytree.Atthe

3、sametime,thecurriculumdesignincludesforbinarytreeeachlayernodenumberandthesolutionofarbitrarytwopointsinrecentcommonancestorandcalculatingthefunctionofthedepthofabinarytree.13数据结构课程设计目录一、问题描述...........................4二、需求分析...........................4三、概要设计.............

4、..............4四、数据结构设计.......................5五、算法设计...........................5六、程序测试与实现.....................10七、调试分析...........................13八、遇到的问题与解决方法................13九、心得体会............................1313数据结构课程设计一、问题描述问题描述：创建二叉树并遍历基本要求：1、分别运用非递归的方式完成对二叉树的先序和后序

5、遍历2、输出二叉树的高度3、输出每一层的结点数4、查找结点P和结点Q的最近共同祖先二、需求分析1．本程序的功能包括建立二叉树、前序遍历二叉树、后序遍历二叉树、求二叉树的深度、求每层节点的个数、求任意俩个节点的共同祖先等。2．程序运行后显现提示信息，等候用户输入0—7以进入相应的操作功能。3．用户输入数据完毕，程序将运行相应的程序并输出运行结束。4．测试数据应为char型数据。三、概要设计1、建立任意一个节点数不超过100二叉树；2、前序遍历节点1节点3节点2节点4节点53后序遍历节点113数据结构课程设计节点3节点2节点4节点5四、数据结

6、构设计structBiNode{//节点声明Tdata;//节点数据BiNode*lchild,*rchild;//二叉树左右节点};classBiTree{//树类型声明templatefriendostream&operator<<(ostream&os,BiTree&bt);//输出函数public:BiTree();//构造函数~BiTree(void);//析构函数BiNode*Getroot();//返回根节点voidPreOrder(BiNode*root);//前序遍历void

7、PostOrder(BiNode*root);//后序遍历intDepth(BiNode*root);//二叉树深度voidZJzx(BiNode*root,Tq,Tw);//俩点最近共同祖先voidLevelNum(BiNode*root,inthig);//每层节点个数private:BiNode*root;//根节点BiNode*Creat();voidRelease(BiNode*root);voidPrint(ostream&os);voidPrintln(ostream&os,BiNo

8、de*root,intdeath);};五、算法设计1、二叉树的构造13数据结构课程设计templateBiNode*BiTree::Creat(){BiNo