求二叉树叶子节点的个数并输出.doc

求二叉树叶子节点的个数并输出 实验目的： 设二叉树采用链式存储结构，试设计一个算法计算一颗给定二叉树中叶子结点的数目。 实验类容与步骤： （1）建立一颗二叉树； （2）先序遍历输出该二叉树； （3）计算出该二叉树的叶子结点个数； （4）输出叶子结点个数； 实验平台： Windows xp 操作系统，VC 6.0集成环境 实验设计方案： （1）输入扩展先序遍历序列并建立对应的二叉树. 输入#表示输入的二叉树元素为空。输入回车键表示输入结束。 （2）先序输出当前二叉树的叶子节点和叶子节点个数. 源程序代码： #includestdio.h #includestdlib.h typedef struct Node { char data; struct Node *LChild; struct Node *RChild; struct Node *Parent; }BiNode,*BiTree; //函数声明 void Print(BiTree *root); void Choose(int choice,BiTree *root); void ReadPreOrder(BiTree *root); void PrintPreOrder(BiTree root); void ReadPreOrder(BiTree *root); void PreOrder(BiTree root,int *count); //主函数 int main() { BiTree root; root=NULL;//初始化 无头结点 system(color a); Print(root); while(true) { printf(Press enter to continue.........); getchar(); getchar(); system(cls); Print(root); } return 0; } void Print(BiTree *root) { int choice; printf(---------------------\n); printf(1.输入扩展先序遍历序列并建立对应的二叉树.\n); printf(2.打印当前的二叉树的扩展先序遍历序列.\n); printf(3.先序输出当前二叉树的叶子节点和叶子节点个数.\n); printf(4.按其它任意键退出.\n); printf(---------------------\n); printf(请选择你要的操作:); scanf(%d,choice); getchar();//此处getchar存储回车，避免对后面函数的影响！（很重要！） Choose(choice,root); } void Choose(int choice,BiTree *root) { int count=0; switch(choice) { case 1: ReadPreOrder(root); break; case 2: PrintPreOrder(*root); printf(\n); break; case 3: PreOrder(*root,count); printf(\n总共%d个叶子节点.\n,count); break; default: exit(0); } } void ReadPreOrder(BiTree *root) //先序遍历二叉树，root为指向二叉树（或某一子树）根结点的指针 { char ch; ch=getchar();//使用getchar输入时必须谨记前面有没有多余的回车 if(ch==#) { (*root)=NULL; } else { (*root)=(BiNode *)malloc(sizeof(BiNode)); (*root)-data=ch; ReadPreOrder(((*root)-LChild)); ReadPreOrder(((*root)-RChild)); } } void PrintPreOrder(BiTree root) { if(root!=NULL) { printf(%c,(root)-data); PrintPreOrder(root-LChild); PrintPreOrder(root-RChild); } else { printf(.); } } //统计并输出二叉树的叶子和叶子个数 void PreOrder(BiTree root,int *count) { if(root!=NULL) { if(root-LChild=