湖北理工（黄石理工）数据结构实验实验四二叉树的基本操作..docVIP

实验四 二叉树的基本操作 实验课程名：数据结构 专业班级： 09计科一班 学号： ** 姓名： ***** 实验时间：12.2—12.9 实验地点： k4--206 指导教师： 祁文青 一、实验目的 1、进一步掌握指针变量、动态变量的含义。 2、掌握二叉树的结构特性，以及各种存储结构的特点和适用范围。 3、掌握用指针类型描述、访问和处理二叉树的运算。 二、实验内容 1、以二叉链表作存储结构，试编程实现前序、中序、后序及层次顺序遍历二叉树的算法。 #includemalloc.h #includestdio.h #includestdlib.h #includemath.h #define ClearBiTree DestroyBiTree typedef struct BiTNode { int data; BiTNode *lchild,*rchild; }BiTNode,*BiTree; void visit(int e) { printf(%d ,e); } void InitBiTree(BiTree T) { T=NULL; } void CreateBiTree(BiTree T) { int number; scanf(%d,number); if(number==0) T=NULL; else { T=(BiTree)malloc(sizeof(BiTNode)); if(!T) exit(OVERFLOW); T-data=number; CreateBiTree(T-lchild); CreateBiTree(T-rchild); } } void DestroyBiTree(BiTree T) { if(T) { DestroyBiTree(T-lchild); DestroyBiTree(T-rchild); T=NULL; } } void PreOrderTraverse(BiTree T,void(*Visit)(int)) { if(T) { Visit(T-data); PreOrderTraverse(T-lchild,Visit); PreOrderTraverse(T-rchild,Visit); } } void InOrderTraverse(BiTree T,void(*Visit)(int)) { if(T) { InOrderTraverse(T-lchild,Visit); Visit(T-data); InOrderTraverse(T-rchild,Visit); } } void PostOrderTraverse(BiTree T,void(*Visit)(int)) { if(T) { PostOrderTraverse(T-lchild,Visit); PostOrderTraverse(T-rchild,Visit); Visit(T-data); } } void main() { BiTree T; InitBiTree(T); printf(按先序次序输入二叉树中结点的值,输入0表示节点为空，输入范例：1 2 0 0 3 0 0\n); CreateBiTree(T); printf(先序递归遍历二叉树：\n); PreOrderTraverse(T,visit); printf(\n中序递归遍历二叉树：\n); InOrderTraverse(T,visit); printf(\n后序递归遍历二叉树：\n); PostOrderTraverse(T,visit); } 运行结果 2、以二叉链表作存储结构，试编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩子结点个数的算法。 #include iostream.h #include stdlib.h #include stdio.h typedef int ElemType; typedef struct BTNode { ElemType data; struct BTNode *lchild,*rchild; }BTNode,* BiTree; void CreateBiTree(BiTree T) { int ch; cinch; if(ch==0) T=