【数据结构】求二叉树中叶子结点个数的算法或求二叉树中结点个数的算法

求二叉树中叶子结点个数的算法或求二叉树中结点个数的算法
2024-11-16 00:23:48
推荐回答(1个)
回答(1):

返回叶子结点个数:
int getYeatNodeNumber(TreeNode *root)
{
if (root == NULL)
return 0;

if (root->left == NULL && root->right == NULL)
return 1;
return getYeatNodeNumber(root->left) + getYeatNodeNumber(root->right);
}