统计二叉树的结点数和叶子结点数的试验报告.doc

《统计二叉树的结点数和叶子结点数的试验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、东华理工大学实验、实习报告姓名(学号)：所在组别：7-1实验题目：统计二叉树的结点数和叶子结点数实验时间：2014.10.30实验地点：软件楼一、实验目的深入了解的二叉树的基本操作（二叉树的创建以及统计结点数和叶子结点数）及其运用二、实验内容1.编写一程序，统计出二叉树的结点数和叶子结点数三、实验步骤#include#include#includeusingnamespacestd;intC=0,C3=0;//二叉链表存储定义typedefstructbitnode{chardata;structbitn

2、ode*rchild,*lchild;}bitnode,*bitree;//创建二叉树voidcreatebitree(bitree&T){inti=0,j=0;chare;cin>>e;C=C+1;if(e=='#'){T=NULL;C3=C3+1;}else{T=(bitree)malloc(sizeof(bitnode));T->data=e;createbitree(T->lchild);createbitree(T->rchild);}}//统计二叉树叶子结点intcountleaf(bitree&T){intcountleft,countright,

3、C2;if(!T)return0;if(T->lchild==NULL&&T->rchild==NULL){C2=0;return1;}countleft=countleaf(T->lchild);countright=countleaf(T->rchild);C2=countleft+countright;returnC2;};//主函数voidmain(){bitreeT;intC1=0,C2;cout<<"请输入二叉树：";createbitree(T);C2=countleaf(T);if(C!=3){C1=C-C2-C3;cout<<"二叉树的结点数：

4、"<