怎么计算C语言的二叉树中的叶子节点数？

结点的度是指，该结点的子树的个数，在二叉树中，不存在度大于2的结点。
计算公式：n0=n2+1
n0
是叶子节点的个数
n2
是度为2的结点的个数
n0=n2+1=5+1=6
故二叉树有5个度为2的结点，则该二叉树中的叶子结点数为6。
扩展资料
叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。
叶子是指度为0的结点，又称为终端结点。
叶子结点
就是度为0的结点
就是没有子结点的结点。
n0：度为0的结点数，n1:度为1的结点
n2：度为2的结点数。
N是总结点
在二叉树中：
n0=n2+1；
N=n0+n1+n2
参考资料：叶子结点_百度百科

//=====采用后序遍历求二叉树的深度、结点数及叶子数的递归算法========
int TreeDepth(BinTree T)
{
int hl,hr,max;
if(T){
hl=TreeDepth(T->lchild); //求左深度
hr=TreeDepth(T->rchild); //求右深度
max=hl>hr? hl:hr; //取左右深度的最大值
NodeNum=NodeNum+1; //求结点数
if(hl==0&&hr==0) leaf=leaf+1; //若左右深度为0，即为叶子。
return(max+1);
}
else return(0);
}

二叉树中叶子节点的度为0，即它的左右儿子都为空
在数学中，两个集合X和Y的笛卡儿积（Cartesian product），又称直积，表示为X × Y，是其第一个对象是X的成员而第二个对象是Y的一个成员的所有可能的有序对
这是在网络上找的定义。
比如集合A={1,2,3}和B={2,3,4}
A×B={{1,2},{1,3},{1,4},{2,2},{2,3},{2,4},{3,2},{3,3},{3,4}}
也就是A中的每个元素分别与B中的每个元素组成的有序对，比如对于A中的元素1，它与B中某个元素组成的所有可能的有序对为{1,2},{1,3},{1,4}
笛卡尔积是有顺序的，不满足交换率，也就是B×A不等于A×B
B×A={{2,1},{2,2},{2,3},{3,1},{3,2},{3,3},{4,1},{4,2},{4,3}}
笛卡尔积是一种很重要的数学运算，比如我们的欧式空间坐标系，还有关系数据库中也用它进行表的连接等