递归计算二叉树叶子结点数下载_Word模板_4

is_852287

暂无简介

递归计算二叉树叶子结点数递归计算二叉树叶子结点数 B12-4 题目:编写递归算法，计算二叉树中叶子结点的数目。一、需求分析二、概要设计 int LeafCount_BiTree(Bitree T)//求二叉树中叶子结点的数目 { if(!T) return 0; //空树没有叶子 else if(!T->lchild&&!T->rchild) return 1; //叶子结点 else return Leaf_Count(T->lchild)+Leaf_Count(T->rchild);//左子树的叶子数加上右子树的叶子数 }/...

递归计算二叉树叶子结点数 B12-4

题

快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题

目:编写递归算法，计算二叉树中叶子结点的数目。一、需求分析二、概要设计 int LeafCount_BiTree(Bitree T)//求二叉树中叶子结点的数目 { if(!T) return 0; //空树没有叶子 else if(!T->lchild&&!T->rchild) return 1; //叶子结点 else return Leaf_Count(T->lchild)+Leaf_Count(T->rchild);//左子树的叶子数加上右子树的叶子数 }//LeafCount_BiTree 3 详细设计 #include #define MaxSize 100 #define MaxWidth 40 typedef char elemtype; typedef struct node { elemtype data; struct node *left,*right; }BTree; void dispstack(BTree*stack[],int top); void creatree(BTree * &b,char *str) { BTree *stack[MaxSize],*p; int top=-1,k,j=0; char ch; b=NULL; ch=str[j]; while (ch!='\0') { switch(ch) { case '(': top++;stack[top]=p;k=1;break; case ')': top--;break; case ',': k=2;break; default: p=(BTree *)malloc(sizeof(BTree)); p->data=ch;p->left=p=->right=NULL; if(b==NULL) b=p; else { switch(k) { case 1: stack[top]->left=p;break; case 2: stack[top]->right=p;break; } } } j++; ch=str[j]; } } void printree(BTree *b) { if(b!=NULL) { printf("%c",b->data); if(b->left!=NULL||b->right!=NULL) { printf("%c","("); printree(b->left); if(b->right!=NULL) printf("%c",","); printree(b->right); printf("%c",")"); } } } int leafs(BTree *b) { int num1,num2; if(b==NULL) return 0; else if(b->left==NULL&&b->right==NULL) return 1; else { num1=leafs(b->left); num2=leafs(b->right); return(num1+num2); } } main() { BTree *b; creatree(b,"(a(b(c),d(e(,f),g)))"); printf("b xiangqian kuohao biaoshifa:");printree(b); printf("\n"); printf("yezhi jiedian geshu:",leafs(b),"\n"); } 三、调试分析有一个错误没有改过来～void creatree(BTree * &b,char *str) 四、用户使用说明五、测试结果六、附录

本文档为【递归计算二叉树叶子结点数】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。

递归计算二叉树叶子结点数

热门搜索

历史搜索