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

2021年1月25日发(作者：暴力事件)
课程设计任务书

2011
—
2012
学年第

一

学期



电子与信息工程




系



计算机




专业



09
计算机一班



班级

课程设计名称：






数据结构课程设计



























设计题目：







排序二叉树的遍历






























完成期限：自

2012

年

1
月

2

日至

2012


年

1
月

6

日共

1

周

设计依据、要求及主要内容（可另加附页）
：

一、
设计目的

熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。

二、
设计要求




（
1
）重 视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的
每一项任务；

（< br>2
）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现
抄袭，
抄袭者与被抄袭者皆以零分计入本课程设计成绩。
凡发现实验报告或源程
序雷同，涉及的全部人 员皆以零分计入本课程设计成绩；

（
3
）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；

（
4
）认真编写课程设计报告。

三、
设计内容

排序二叉树的遍历（

用递归或非递归的方法都可以）



1)
问题描述

输入树的各个结点，建立排序二叉树，对建立的排序二叉树进 行层次、先
序、中序和后序遍历并统计该二叉树中叶子结点的数目。

2)
基本要求




(1)
用菜单实现

(2)
能够输入树的各个结点，
并能够输出用不同方法遍历的遍历序列和叶子结
点的数目。

四、
参考文献

0

1
．王红梅．数据结构．清华大学出版社

2
．王红梅．数据结构学习辅导与实验指导．清华大学出版社

3
． 严蔚敏，吴伟民．数据结构（
C
语言版）
．清华大学出版社












#include
using namespace std;
int num;
//-----------
排序二叉树节点
--------------//
struct tree //
定义二叉树节点结构

{


};

//-----------
排序二叉树类
----------------//
class Btree
{

tree *root;//
根节点

int data; //
节点数据域

tree *right,*left; //
右，左子树指针

public:


Btree()
1


































{

}
void create_btree(int);//
创建排序二叉树

void display1()
{


}
void display2()
{


}
void display3()
{


}
void display4()
{


}
void display5()
{


}
leafnum(root);//
结点

cout<leverorder(root);//
层序

cout<postorder(root);//
后序

cout<inorder(root);//
中序

cout<preorder(root);//
前序

cout<root=NULL;//
根节点在构造函数里初始化

void preorder(tree *);//
前序

void inorder(tree *);//
中序

void postorder(tree *);//
后序

void leverorder(tree *);//
层序

2





};
void leafnum(tree *);//
结点

void empty( );
int printnum( );
void Btree::create_btree(int t)
{



























3

tree *newnode=new tree;//
创建新的节点存入数据并插入二叉树中

newnode->data =t; //
存入数据
t
newnode->left =NULL;
newnode->right =NULL;
if(root==NULL) //
当是根节点为空时即二叉树中没有任何数据时

{

root=newnode; //
根节点为新节点

}
else //
当有二叉树中拥有数据后

{

tree *back;

tree *current;

current=root;