标签:bt 结点 叶子 leftNum 二叉树 深度 NULL
二叉树叶子结点的计算:
二叉树叶子结点总数等于左子树的叶子结点 + 右子树的叶子结点,
判断是不是叶子结点 , 如果是返回1 ,如果不是叶子结点,继续递归。
线序计算二叉树结点个数:
首先定义一个全局变量 leftNum, 如果是叶子结点,就让叶子结点计数器leftNum++;
如果不是叶子结点,就递归子树,找子树的叶子结点,遇见叶子结点,计数器leftNum++;
int BiTree::CountLeaf(node *bt){
if(bt->lchild==NULL && bt->rchild==NULL){
leftNum++;
}
CountLeaf(bt->lchild);
CountLeaf(bt->rchild);
}
递归算法计算叶子结点个数:
叶子结点个数就是左子树的叶子结点 + 右子树的叶子结点, 如果是叶子结点,就返回1,如果不是叶子结点,就用递归找左右子树的叶子结点。
int BiTree::num_root(node *bt){
if(bt->lchild==NULL && bt->rchild == NULL){
return 1;
}
else{
return num_root(bt->lchild)+num_root(bt->rchild);
}
}
标签:bt,结点,叶子,leftNum,二叉树,深度,NULL 来源: https://blog.csdn.net/qq_53345829/article/details/121594818
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。