链式二叉树K层结点个数问题

手动建二叉树以前就有。现在只讲实现这个功能的接口函数。

int BinaryTreeKSize(BTNode*root,int k)
{
	if (root == NULL)
	{
		return 0;
	}
	if (k ==1)
	{
		return 1;
	}
	if (k < 1)
	{
		return 0;
	}
	return BinaryTreeKSize(root->left, k - 1) + BinaryTreeKSize(root->right, k - 1);
}
i

这里用到了递归求解，同样的一直往下求，当K等于1的时候放回1，这也是它的结束条件。