实验62叉树的操作.docVIP

武夷学院数学与计算机科学系上机实验报告 实验六：二叉树的操作 一、实验目的 掌握二叉树的常见操作及实现方法 二、实验环境 硬件环境：微型计算机。 软件环境：Windows 2000或以上版本，turboc2.0 三、实验内容与要求 建立二叉树，对其进行遍历，求出该二叉树的高度，并查询二叉树中是否存在值为x的结点 四、实验步骤及结果 #include stdio.h #include malloc.h typedef struct node { char data; struct node *lchild,*rchild; } bintnode; typedef bintnode *bintree; void createbintree(bintree *t) { char ch; printf(\n please input char(input end):); fflush(stdin); if((ch=getchar())== ) *t=NULL; else{ *t=(bintnode *)malloc(sizeof(bintnode)); (*t)-data=ch; createbintree(((*t)-lchild));/*建立左子树 */ createbintree(((*t)-rchild));/*建立右子树 */ } } void f_inorder(bintree t) { printf(\n first order exploer bittree:); if(t){ printf(%c ,t-data); f_inorder(t-lchild); f_inorder(t-rchild); } printf(\n); } void m_inorder(bintree t) { printf(\nmiddle order explore bitree:); if(t){ m_inorder(t-lchild); printf(%c,t-data); m_inorder(t-rchild); } printf(\n); } void search(bintree t ,char x) { int i=0; if(t) {if(t-data==x) {printf(\n the char is : %c,t-data); i=1;} search(t-lchild,x); /*在右子树上查找 */ search(t-rchild,x);/*在左子树上查找 */ } else if(i==0) printf(no find!); } int depth(bintree t) { int dep1,dep2; if(t==NULL) return(0); else { dep1=depth(t-lchild); dep2=depth(t-rchild); if(dep1dep2) return(dep1+1); else return(dep2+1); } } void main() {char x; bintree *A; A=NULL; createbintree(A); f_inorder(*A); m_inorder(*A); printf(\nplease input search ch :); fflush(stdin); x=getchar(); search(*A,x); printf(\nthe depth of bitree is :%d,depth(*A)); getchar(); } 实验结果：1、建立一个二叉树 2、输入所查询二叉树中的结点 3、查询的结果如下： 五、总结 从该实验中，我知道了怎样建立二叉树，以及遍历二叉树的应用。比如按先序序列建立二叉树，要先生成根结点，再构造左子树，然后构造右子树。树中结点的最大层次称为深度，如该实验所示的树的深度为5。我在编写程序的时候只能做到按先序序列建立一个二叉树，所以有待于加强。其原因在于我对二叉树的理解与用法不熟悉，其次，我对编程依然生疏。我会好好努力，再接再厉!