二叉树的应用实验报告.doc

实验三 课程名称 班级：嵌入式2班 完成日期： 姓名： 学号： 指导教师： 实验名称： 实验序号： 实验成绩： 一、实验目的及要求 二、实验环境、实验内容 求出它的高度； 用嵌套形式输出。 四、调试过程及实验结果 五、总结 六、附录（源程序清单）#include stdio.h #include stdlib.h #include malloc.h #define NULL 0 typedef int telemtype; typedef int status; typedef struct bitnode{ char data; struct bitnode *lchild,*rchild; }bitnode,*bitree; void create(bitree T){ char ch; ch=getchar( ); if(ch==#) T=NULL; else{ T=(bitree)malloc(sizeof(bitnode)); T-data=ch; create(T-lchild); create(T-rchild); } } void preorder(bitree T) { if (T) {printf (%c,T-data); preorder(T-lchild); preorder(T-rchild); } } void inorder(bitree T) {if (T) {inorder(T-lchild); printf (%c,T-data); inorder(T-rchild); } } void postorder(bitree T) { if (T) { postorder(T-lchild); postorder(T-rchild); printf(%c,T-data); } } void countleaf(bitree T,intn) { if (T) { countleaf(T-lchild,n); if(!T-lchild !T-rchild) n++; countleaf(T-rchild,n); } } void depth(bitree T,int dep) { int dep1,dep2; if(!T) dep=0; else {depth(T-lchild,dep1); depth(T-rchild,dep2); dep=dep1dep2?dep1+1:dep2+1; } } void output(bitree T) {if(T) {printf(%c,T-data); if(T-lchild||T-rchild) {printf((); output(T-lchild); if(T-rchild) printf(,); output(T-rchild); printf()); } } } int main( ) { bitree T; int n=0,dep; printf(请输入二叉树先序列:); create (T); printf(\n); printf(先序为:); preorder(T); printf(\n); printf(中序为:); inorder(T); printf(后序为:); postorder(T); printf(\n); depth(T,dep); printf(深度dep=%d\n,dep); countleaf(T,n); printf(叶子结点数n=%d\n,n); printf(二叉树的嵌套括号形式为：); output(T); printf(\n); return 0; } 1