实验的报告二叉树.docxVIP

实验报告二叉树 篇一：二叉树实验报告　　山东工商学院 　　《数据结构》实验指导及报告书  　　20XX / 20XX 学年 　　姓名：学号： 班级： 指导教师：　　Xx学院　　20XX年11月25日　　第 一 学期　　实验三 二叉树　　一、实验目的　　1、掌握二叉树的基本特性　　2、掌握二叉树的先序、中序、后序的递归遍历算法 3、理解二叉树的先序、中序、后序的非递归遍历算法　　4、通过求二叉树的深度、叶子结点数和层序遍历等算法，理解二叉树的基本特性　　二、实验预习　　说明以下概念　　1、二叉树：是另一种树型结构，它的特点是每个结点至多只有两棵子树，并且二叉树有左右之分，其次序不能任意颠倒。 2、递归遍历：　　1、 非递归遍历：　　4、层序遍历：　　三、实验内容和要求　　1、阅读并运行下面程序，根据输入写出运行结果，并画出二叉树的形态。 #include #include　　#define MAX 20　　typedef struct BTNode{ /*节点结构声明*/　　char data ;/*节点数据*/ struct BTNode *lchild;　　struct BTNode *rchild ; /*指针*/ }*BiTree;　　BiTree createBiTree{ /* 先序遍历创建二叉树*/ char s;　　printf); s=getche ;　　if{t=NULL; return t;}　　t=malloc);　　if{printf; exit;} t-data=s;　　t-lchild=createBiTree; /*递归建立左子树*/ t-rchild=createBiTree; /*递归建立右子树*/ return t; }　　void PreOrder{ /* 先序遍历二叉树*/ if {　　printf;PreOrder ;PreOrder ; } }　　void InOrder{ /* 中序遍历二叉树*/ if {　　InOrder ;printf;InOrder ; } }　　void PostOrder{ /* 后序遍历二叉树*/ if {　　PostOrder ;PostOrder ;printf; } } 　　void Preorder_n{ /*先序遍历的非递归算法*/ BiTree stack[MAX],q; int top=0,i; 　　for stack[i]=NULL;/*初始化栈*/ q=p;　　while{　　printf;　　if stack[top++]=q-rchild;if q=q-lchild;else　　if q=stack[--top]; else q=NULL; } }　　void release{ /*释放二叉树空间*/ if{　　release; release;　　free; } }　　int main {　　BiTree t=NULL; int e,m,g;　　t=createBiTree;　　printf; PreOrder;　　printf; InOrder;　　printf; PostOrder;　　printf;　　Preorder_n;　　printf; e=PreOrder_num; printf;　　printf; m=BTNodeDepth; printf;　　printf; g=LeafNodes; printf; release; return 0; }　　?　　运行程序　　输入：　　ABC##DE#G##F### 运行结果：　　画出该二叉树的形态：　　2、在上题中补充求二叉树中求结点总数算法（提示：可在某种遍历过程中统计遍历的结点数），并在主函数中补充相应的调用验证正确性。 算法代码：　　int PreOrder_num{ int j=0;　　BiTree stack[MAX],q; int top=0,i;　　for stack[i]=NULL;/*初始化栈*/篇二：二叉树遍历实验报告　　1．实验题目　　二叉树的建立与遍历　　[问题描述]　　建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。　　2．需求分析　　（1）输入的形式和输入值的范围：以字符形式按先序遍历输入　　（2）输出的形式：依次按递归先序、中序、后序遍历，非递归先序、中序、后序遍历结果输出　　 程序所能达到的功能：从键盘接受输入（先序）进行遍历（先序、中序、后序），将遍历结果打印输。　　 测试数据：　　ABCффDEфGффF