求二叉树叶子节点的个数
思路:
1.如果根节点为NULL时,则是空树,返回0;
2.根节点不为空时,如果根节点的左右子树均为空,则该二叉树中只有一个节点,即返回1;
3.叶子节点的个数=左子树叶子节点数+右子树叶子节点数;
int _GetNodeyezi(Node* root) //叶子节点的个数
{
if (root == NULL)
{
return 0;
}
if ((root->_left == NULL) && (root->_right == NULL))
{
return 1;
}
return _GetNodeyezi(root->_left) + _GetNodeyezi(root->_right); //左子树叶子节点+右子树叶子节点
}
</