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

求二叉树叶子节点的个数并输出实验目的：设二叉树采用链式存储结构，试设计一个算法计算一颗给定二叉树中叶子结点的数目。实验类容与步骤：建立一颗二叉树；先序遍历输出该二叉树；计算出该二叉树的叶子结点个数；输出叶子结点个数：实验平台：Windowsxp操作系统，VC6.0集成环境实验设计方案：输入扩展先序遍历序列并建立对应的二叉树.输入#表示输入的二叉树元素为空。输入回车键表示输入结束。先序输出当前二叉树的叶子节点和叶子节点个数.源程序代码：#include<stdio.h>#iiiclude<stdlib.h>typedefstmctNode{chardata;stmctNode*LChild;stmctNode*RChild;stmctNode*Paient;}BiNode,*BiTree;〃函数声明voidPiiiit(BiTree*root);voidChoose(intchoice.BiTiee*ioot);voidReadPreOrder(BiTree*root);voidPimtPreOidei(BiTieeroot);voidReadPreOrder(BiTree*root);voidPreOrdei(BiTieeroot,hit*count);//主函数hit{BiTreeroot;ioot=NULL;//初始化无头结点system(Hcolora”);Print(&root);while(tme)printfpPressentertocontinue ”)；getcharQ;getcharQ;system(nclsH);}return0;}voidPriiit(BiTree*ioot){hitchoice;pnntf(M \iT);输入扩展先序遍历序列并建立对应的二叉树An”)；printf(”2.打印当前的二叉树的扩展先序遍历序列.\n");pnntff3.先序输出当前二叉树的叶子节点和叶子节点个数.")；pnntf(”4.按其它任意键退出.\n”)；ptinrff' \nn);pnntf(”请选择你要的操作:”)；scanf("%d”,&choice);getchai();//此处getchar存储回车，避免对后面函数的影响！(很重要!)Choose(choice,root);}voidChoose(intchoice.BiTiee*ioot){hitcount=0;switch(choice){case1:ReadPreOrder(ioot);break;case2:PrmtPreOider(*ioot);pnntf(侦)；break;case3:PieOider(*root5&count);总共％d个叶子节点・\n”,count);break;default:exit(0);voidReadPreOider(BiTree*root)〃先序遍历二叉树，root为指向二叉树(或某一子树)根结点的指针{charch;ch=getchar()使用getchar输入时必须谨记前面有没有多余的回车if(ch=='#'){(*root)=NULL;}else{(*root)=(BiNode*)nialloc(sizeof(BiNode));(*root)->data=ch;ReadPreOrder(&((*root)->LCluld));ReadPreOrder(&((*root)->RCluld));}}voidPimtPreOider(BiTieeroot){if(root!=NULL){prmtf(n%cM,(root)->data);PrmtPreOrder(ioot->LChild);PrmtPreOider(ioot->RChild);}else{}}〃统计并输出二叉树的叶子和叶子个数voidPreOidei(BiTieeroot,int*count){if(root?=NULL){if(ioot->LCluld==NULL&&root->RCluld=NULL)(printf(,,%c,\root->data);(*count)++;)

PieOrder(ioot->LChild,count);PieOrder(ioot->RChild,count);}}实验结