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

东 华 理 工 大 学 实 验、实 习 报 告 姓名(学号)： 所在组别：7-1 实验题目：统计二叉树的结点数和叶子结点数 实验时间：2014.10.30 实验地点：软件楼 一、实验目的 深入了解的二叉树的基本操作（二叉树的创建以及统计结点数和叶子结点数）及其运用 二、实验内容 1.编写一程序，统计出二叉树的结点数和叶子结点数 三、实验步骤 #includestdio.h #includestdlib.h #includeiostream using namespace std; int C=0, C3=0; //二叉链表存储定义 typedef struct bitnode { char data; struct bitnode *rchild, *lchild; }bitnode,*bitree; //创建二叉树 void createbitree(bitree T) { int i = 0, j = 0; char e; 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); } } //统计二叉树叶子结点 int countleaf(bitree T) { int countleft, countright,C2; if (!T) return 0; if (T-lchild == NULLT-rchild == NULL) { C2 = 0; return 1; } countleft = countleaf(T-lchild); countright = countleaf(T-rchild); C2 = countleft + countright; return C2; }; //主函数 void main() { bitree T; int C1=0,C2; cout 请输入二叉树： ; createbitree(T); C2 = countleaf(T); if (C != 3) { C1 = C - C2 - C3; cout 二叉树的结点数： C1 endl; cout 二叉树的叶子结点数： C2 endl; } else { C1 = 1; cout 二叉树的结点数： C1 endl; cout 二叉树的叶子结点数： C2 endl; } 四、实验结果 特殊情况（只有一个根结点存在的）： 普通情况： 五、小组成员参与实验情况表 成员 角色 完成的内容 xxx 编写程序 xxx 编写程序 xxx 编写程序，整理Word 六、实验小结 通过实验可以增强对二叉树的理解和所学知识的灵活运用，增强自我学习能力和团队的合作精神。