统计二叉树的结点数和叶子结点数的试验报告.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 六、实验小结 通过实验可以增强对二叉树的理解和所学知识的灵活运用，增强自我学习能力和团队的合作精神。 level keep in c level; need special note of is, Traffic bottlenecks in the worst place at the intersection of both ends of the bridge over the River, apart from both ends of the bridge crossing the class c and d level, several other bridges at both ends connected to the West Cross at least one end of service levels at grade e or above, and South Gate level keep in c level; need special note of is, Traffic bottlenecks in the worst place