int
count(node
*root)
{
if
(!root)
return
0;
int
ret
=
count(root->leftchild)
+
count(root->rightchild);
return
ret
==
0
?
1
:
ret;
}
第一行:
空指针返回0
第二行：统计左右子树的叶子节点个数
第三行：如果左右子树的叶子节点个数为0,则本身是一个叶子节点，返回1；否则返回左右子树的叶子节点个数。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024