SCAU------17263 计算二叉树的第k层中所有叶子结点个数

Description
二叉链表表示的二叉树：按先序次序输入二叉树中结点的值，’#'字符表示空树，构造二叉链表表示的二叉树T（该二叉树中的结点为单个字符并且无值重复的结点）,编写算法完成：计算二叉树的第k层中所有叶子结点个数，根结点为第1层，根结点的孩子结点为第2层，依次类推。
#include “stdio.h”
#include “malloc.h”
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;

typedef char ElemType;
typedef struct BiTNode{
ElemType data;
struct BiTNode *lchild,*rchild;//左右孩子指针
} BiTNode,*BiTree;

Status CreateBiTree(BiTree &T) { // 算法6.4
// 按先序次序输入二叉树中结点的值（一个字符），’#’字符表示空树，
// 构造二叉链表表示的二叉树T。
char ch;
scanf("%c",&ch);
if (ch==’#’) T = NULL;
else {
if (!(T = (BiTNode *)malloc(sizeof(BiTNode)))) return ERROR;
________________________ // 生成根结点
_______________________ // 构造左子树
_________________________ // 构造右子树
}
return OK;
} // CreateBiTree

int main() //主函数
{
//补充代码
}//main

输入格式
第一行输入先序次序二叉树中结点
第二行输入层次k

输出格式
第一行输出该二叉树的第k层中所有叶子结点个数

输入样例
ABC###D##
2

输出样例
1

代码如下：

#include <iostream>
#include <cstring>
#define OK  1
#define ERROR  0
using namespace std;
typedef struct BiTNode
{
	char data;
	struct BiTNode *lchild,*rchild;//左右孩子指针
}BiTNode,*BiTree;

void Create(BiTree &T)
{
	char ch;
	cin>>ch;
	if(ch=='#') T=NULL;
	else 
  	{
   		T=new BiTNode;
  	  	T->data=ch; // 生成根结点
  	  	Create(T->lchild); // 构造左子树
  	  	Create(T->rchild); // 构造右子树
 	}
}

int Count(BiTree T,int k)//求第k层叶子结点数 
{
	if(T==NULL||k<=0) return 0;//边界
	if(T->lchild==NULL&&T->rchild==NULL) 
	{
		if(k==1) return 1; 
		else return 0;
	}
	return Count(T->lchild,k-1)+Count(T->rchild,k-1);
	//这个地方WA了几次，不要写成k--或--k 
}

int main()
{
	BiTree T;
	int k;
	Create(T);
	cin>>k;
	cout<<Count(T,k)<<endl;
	return 0; 
}