|
#2
QQ3469571352011-11-30 13:22
你这个程序在输入的时候用到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 编辑 ] |
#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;
}