二叉树结点个数、叶子节点个数、第K层节点数、高度

其实解决二叉树有关的问题少不了要用递归，我们在用递归的时候要想想树的五种形式是否都满足，以确定终止条件即可。

求二叉树的结点个数

空树返回0，其他返回左子树节点数+右子树节点数+1

//求二叉树的结点个数
int GetSize(BNode *root)
{
   
	if (root == NULL)
	{
   
		return 0;
	}
	return GetSize(root->left) + GetSize(root->right) + 1;
}