【答案解析】算法的基本设计思想：
解法一：
可以使用层次遍历模型，只需在层次遍历上加上记录当前层次的功能。
当没有达到目标层时，把该结点的孩子结点入队列；
当达到目标层时，不再让各个结点的孩子结点入队，而是统计这一层叶子结点的数目即可。
解法二：
可使用一个全局变量专门记录某层叶子结点个数，初始为0。
然后使用先序遍历，并在遍历的过程中传递结点的层数，若某个结点符合条件，则全局变量自增，直到遍历完成。

【答案解析】二叉树存储结构如下：
typedef struct BiTNode{
ElemType data; //数据域
struct BiTNode *lchild, *rchild; //左、右孩子指针
}BTNode, *BiTree;

【答案解析】算法的设计如下：
解法一：
#define MaxSize 100 //设置队列的最大容量
int LeafKLevel(BTNode *root, int k){
BTNode* q[MaxSize]; //声明队列，end1为头指针，end2为尾指针
int end1, end2, sum=0; //队列最多容纳MaxSize一1个元素
end1=end2=0; //头指针指向队头元素，尾指针指向队尾的后一个元素
int deep=0; //初始化深度
BTNode *lastNode; //lastNode用来记录当前层的最后一个结点
BTNode *newlastNode; //newlastNode用来记录下一层的最后一个结点
lastNode=root; //lastNode初始化为根结点
newlastNode=NULL; //newlastNode初始化为空
q[end2++]=root; //根结点入队
while(end1 !=end2){ //层次遍历，若队列不空则循环
BTNode *t=q[end1++]; //拿出队列中的头一个元素
if(k=deep){ //找到特定层，统计叶子结点个数
while(end1 !=end2){
t=q[end1++];
if(t-＞lchild==NULL&&t-＞rchild==NULL)
++sum;
}
break;
}
else{ //没到特定层，层次遍历
if(t-＞lchild !=NULL){ //若非叶子结点把左结点入队
q[end2++]=t-＞lchild;
newlastNode=t-＞lchild;
} //并设下一层的最后一个结点为该结点的左结点
if(t-＞rchild !=NULL){ //处理叶结点
q[end2++]=t-＞rchiid;
newlastNode=t-＞rchild;
}
if(t==lastNode){ //若该结点为本层最后一个结点，更新lastNode
lastNode=newlastNode;
deep+=1; //层数加1
}
}
}
return sum; //返回叶子结点个数
}
解法二：
int n;
int LeafKLevel(BiTree root, int k){
n=0;
Preorder(root, 0, k);
return 0;
}
int PreOrder(BiTree root, int deep, int k){
if(deep＜k){
if(root-＞lchild !=NULL) //若左子树不空，对左子树递归遍历
PreOrder(root-＞lchild, deep+1);
if(root-＞rchild !=NULL) //若右子树不空，对右子树递归遍历
PreOrder(root-＞rchild, deep+1);
}
else if(deep==k && root-＞lchild==NULL && root-＞rchild==NULL)
++n;
}