统计叉树的结点数和叶子结点数的试验报告.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