求一个二叉树的叶子结点个数的C加加函数
时间: 2024-05-19 20:15:56 浏览: 149
用C语言求二叉树叶子结点
4星 · 用户满意度95%
int countLeaf(TreeNode* root) {
if(root == NULL) {
return 0;
}
if(root->left == NULL && root->right == NULL) {
return 1;
}
return countLeaf(root->left) + countLeaf(root->right);
}
阅读全文