|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
为什么我建立的二叉树输入字母后没有反应? 该怎么改就能遍历输出结果呢?
代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BITNODE,*BITREE;
//创建一棵二叉树,约定用户遵照前序遍历方式输入数据
createBitree(BITREE);
visit(char,int);
Pretraverse(BITREE,int);
void main()
{
int level=1;
BITNODE T;
createBitree(&T);
Pretraverse(&T,level);
}
createBitree(BITREE t)
{
BITREE p=t;
char c;
scanf("%c",&c);
if(c==' ')
{
t=NULL;
}
else if(c!='\0')
{
p=(BITREE)malloc(sizeof(BITNODE));
p->data=c;
createBitree(p->lchild);
createBitree(p->rchild);
}
}
//遍历二叉树
Pretraverse(BITREE t,int level)
{
BITREE p=t;
if(p)
{
visit(p->data,level);
Pretraverse(t->lchild,level+1);
Pretraverse(t->rchild,level+1);
}
}
visit(char c,int level)
{
printf("%c位于第%d层\n",c,level);
} |
|