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

求二叉树叶子节点的个数并输出实验目的：设二叉树采用链式存储结构，试设计一个算法计算一颗给定二叉树中叶子结点的数目。实验类容与步骤：（1）建立一颗二叉树；（2）先序遍历输出该二叉树；（3）计算出该二叉树的叶子结点个数；（4）输出叶子结点个数；实验平台： Windows xp 操作系统，VC 6.0集成环境实验设计方案：（1）输入扩展先序遍历序列并建立对应的二叉树. 输入#表示输入的二叉树元素为空。输入回车键表示输入结束。（2）先序输出当前二叉树的叶子节点和叶子节点个数.源程序代码：#include#includetypedef struct Nodechar 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=NULL & root-RChild=NULL) printf