数据结构课程设计二叉树遍历查找

《数据结构课程设计二叉树遍历查找》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计任务书2011—2012学年第一学期电子与信息工程系计算机专业09计算机一班班级课程设计名称：数据结构课程设计设计题目：排序二叉树的遍历完成期限：自2012年1月2日至2012年1月6日共1周设计依据、要求及主要内容（可另加附页）：一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。二、设计要求（1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆

2、以零分计入本课程设计成绩；（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4）认真编写课程设计报告。三、设计内容排序二叉树的遍历（用递归或非递归的方法都可以）　1)问题描述输入树的各个结点，建立排序二叉树，对建立的排序二叉树进行层次、先序、中序和后序遍历并统计该二叉树中叶子结点的数目。2)基本要求(1)用菜单实现(2)能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列和叶子结点的数目。四、参考文献81．王红梅．数据结构．清华大学出版社2．王红梅．数据结构学习辅导与实验指导．清华大学出版社3．严蔚敏，吴伟民．数据结构（C语言版）．清华大

3、学出版社#includeusingnamespacestd;intnum;//-----------排序二叉树节点--------------//structtree//定义二叉树节点结构{intdata;//节点数据域tree*right,*left;//右，左子树指针};//-----------排序二叉树类----------------//classBtree{tree*root;//根节点public:Btree()8{root=NULL;//根节点在构造函数里初始化}voidcreate_btree(int);//创建排序二叉树v

4、oiddisplay1(){preorder(root);//前序cout<

5、torder(tree*);//后序voidleverorder(tree*);//层序8voidleafnum(tree*);//结点voidempty();intprintnum();};voidBtree::create_btree(intt){tree*newnode=newtree;//创建新的节点存入数据并插入二叉树中newnode->data=t;//存入数据tnewnode->left=NULL;newnode->right=NULL;if(root==NULL)//当是根节点为空时即二叉树中没有任何数据时{root=newnode;//根节点为

6、新节点}else//当有二叉树中拥有数据后{tree*back;tree*current;current=root;8while(current!=NULL){back=current;//记住current的父节点if(current->data>t)current=current->left;elsecurrent=current->right;}if(back->data>t)back->left=newnode;elseback->right=newnode;}}voidBtree::preorder(tree*tmp)//前序{if(tmp!=NULL

7、){cout<data<<"";preorder(tmp->left);preorder(tmp->right);}}8voidBtree::inorder(tree*tmp)//中序{if(tmp!=NULL){inorder(tmp->left);cout<data<<"";inorder(tmp->right);}}voidBtree::postorder(tree*tmp)//后序{if(tmp!=NULL){postorder(tmp->left);postorder(tmp->right);cout<data<<"

8、";}}voidBtre