编写计算二叉树中叶子结点数目的算法
代码思路：
首先你要知道什么是叶子结点，就是一棵树的某个结点，它下面没有左右子树了，这个就叫叶子结点。知道这个之后，我们只需要一步步从根节点往下遍历，看哪个结点没有左右子树就count+1即可文章来源：https://www.toymoban.com/news/detail-780978.html
ps：我们这里选择后序遍历——左右根，你选其他两种遍历方式也可以，毕竟这里只需要统计个数，没有要求你把序列写出来。只要能把一棵树完整遍历到就可以了。文章来源地址https://www.toymoban.com/news/detail-780978.html
//二叉树结构体
typedef struct BiTNode
{
char data;
struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
int count=0;
int leafcount(BiTree T){
if(T!=NULL){//递归跳出条件
leafcount(T->lchild);//访问左右孩子
leafcount(T->rchild);
if(T->lchild==NULL&&T->rchild==NULL){//该结点无左右子树
count++;
}
}
return count;
}
到了这里，关于编写计算二叉树中叶子结点数目的算法的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
