#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define NULL 0
typedef int Status;
typedef char ElemType;

typedef struct CSNode
{
    ElemType data;
    struct CSNode *lchild,*rchild;
}CSNode,*CSTree;

Status CreateCSTree(CSTree &T)
{
    char d;
    scanf("%c",&d);
    if(d=='#')
        T=NULL;
    else
    {
        T=(CSNode*)malloc(sizeof(CSNode));
        T->data=d;//生成根节点
        CreateCSTree(T->lchild);//构造第一个孩子结点
        CreateCSTree(T->rchild);//构造兄弟结点
    }
    return OK;
}

int LeafCount_CSTree(CSTree T,int &count)
{
    if(T)
    {
        if(T->lchild==NULL&&T->rchild==NULL)
            count++;
        LeafCount_CSTree(T->lchild,count);
        LeafCount_CSTree(T->rchild,count);            
    }
    return count;
}
int main()
{
    int t,i;
    scanf("%d\n",&t);
    for(i=0;i<t;i++)
    {
        CSTree T;
        int count=0;
        CreateCSTree(T);
        LeafCount_CSTree(T,count);
        printf("%d\n",count);
    }
    return 0;
}

你这个程序在输入的时候用到scanf函数，在建立二叉树时要清除输入缓冲区的回车符。我举几个例子，以下这个图先进行先序遍历（若左右子树有空，则用#代替）
遍历为：ab#d##ce###

叶子节点有两个，输出为2.
运行结果：

#include<stdio.h> 
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define NULL 0
typedef int Status;
typedef char ElemType;

typedef struct CSNode
{
    ElemType data;
    struct CSNode *lchild,*rchild;
}CSNode,*CSTree;

Status CreateCSTree(CSTree &T)
{
    char d;
    scanf("%c",&d);
    if(d=='#')
        T=NULL;
    else
    {
        T=(CSNode*)malloc(sizeof(CSNode)); 
        T->data=d;//生成根节点
        CreateCSTree(T->lchild);//构造第一个孩子结点
        CreateCSTree(T->rchild);//构造兄弟结点
    }
    return OK;
}

int LeafCount_CSTree(CSTree T,int &count)
{
    if(T)
    {
        if(T->lchild==NULL&&T->rchild==NULL)
            count++;
        LeafCount_CSTree(T->lchild,count);
        LeafCount_CSTree(T->rchild,count);            
    }
    return count;
}
int main()
{
    int t,i;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        fflush(stdin);//清除缓冲区的内容
        CSTree T;
        int count=0;
        CreateCSTree(T);
        LeafCount_CSTree(T,count);
        printf("%d\n",count);
    }
    return 0;
}

[ 本帖最后由 QQ346957135 于 2011-11-30 13:38 编辑 ]

谢谢了！

如果用cin语句呢？？呵呵