题目:计算二叉树的第k层中所有叶子结点个数,根结点为第1层【14分】
目前创新互联已为上千多家的企业提供了网站建设、域名、雅安服务器托管、网站托管运营、企业网站设计、沐川网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。算法设计思想
使用递归的方法:
(1)递归结束的条件:当节点为空,到达K层的时候结束本次递归
(2)递归需要传入的数据是:左孩子或者右孩子,以及还需递归的层数
(3)每轮递归结束后都需要把左右孩子的叶子数相加再返回
代码设计
typedef struct BiTree{BiTree *lchild, *rchild;
ElemType data;
}BiNode, *BiTree;
int getLevelK(BiNode node, int k){if(node == NULL || k<1) return 0;
if(k==1 && !node->lchild && !node->rchild) return 1;//找到层数且为叶子
else if(k == 1) return 1;//找到层数且不为叶子
int lnum = getLevelK(node->lchild , k-1);//统计左子树的叶子
int rnum = getLevelK(node->rchild , k-1);//统计右子树的叶子
return lnum +rnum;
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
当前标题:计算二叉树的第k层中所有叶子结点个数,根结点为第1层-创新互联
标题来源:https://www.cdcxhl.com/article22/csddjc.html
成都网站建设公司_创新互联,为您提供软件开发、搜索引擎优化、微信小程序、网站设计公司、响应式网站、App设计
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联