很容易写的，就用一个先序遍历来执行，然后当左右子树都为空的时候i++，然后当遍历结束的时候输出i值，就是叶子结点的个数
只给你提供个思路，具体代码自己实现
int k=0; //叶子节点数
Mid(Tree t){
if (t==null)
return;
Mid(t->lchild);
if (t->lchild==null&& t->rchlid==null)
k++;
Mid(t->rchild);
}
最后得到的K即为总的叶子节点数
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024