该楼层疑似违规已被系统折叠隐藏此楼查看此楼
voidCreatBiTree(BiTreeT)
{
chara;
scanf("%c",&a);
if(a=='@')
T=NULL;
else
{
T=(BiTree)malloc(sizeof(BiNode));
T->data=a;
CreatBiTree(T->lchild);
CreatBiTree(T->rchild);
}
}
虽能编译,但不能正确运行,冥思苦想n小时,未果
遂改其为
BiTreeCreatBiTree()
{
chara;
BiTreeT;
scanf("%c",&a);
if(a=='@')
T=NULL;
else
{
T=(BiTree)malloc(sizeof(BiNode));
T->data=a;
T->lchild=CreatBiTree();
T->rchild=CreatBiTree();
}
returnT;
}
不再用传递参数,用返回值,正确编译运行,喜。
重审前程序,改为
voidCreatBiTree(BiTree*T)
{
chara;
scanf("%c",&a);
if(a=='@')
*T=NULL;
else
{
*T=(BiTree)malloc(sizeof(BiNode));
(*T)->data=a;
CreatBiTree(&((*T)->lchild));
CreatBiTree(&((*T)->rchild));
}
}
正确编译运行,惑。
又冥思苦想n小时,终于悟出其中原由(好象多难似的,或者其实是我太愚钝)
原来还是对指针的理解不够深刻
最开始的程序传递的是Node型结构体的指针,于是在函数中会生成一个形参也指向这个结构体,但在函数中有一句T=(BiTree)malloc(sizeof(BiNode));改变了形参的指向,以后再对形参的任何操作不会在主函数中的T产生影响。
下面是两个完整的程序,分别用的两种建树方法
#include"stdlib.h"
#include"conio.h"
typedefstructnode
{
chardata;
structnode*lchild,*rchild;
}BiNode,*BiTree;
BiTreeCreatBiTree()
{
chara;
BiTreeT;
scanf("%c",&a);
if(a=='@')
T=NULL;
else
{
T=(BiTree)malloc(sizeof(BiNode));
T->data=a;
T->lchild=CreatBiTree();
T->rchild=CreatBiTree();
}
returnT;
}
voidPreOrderTraverse(BiTreeT)
{
if(T)
{
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
voidInOrderTraverse(BiTreeT)
{
if(T)
{
InOrderTraverse(T->lchild);
printf("%c",T->data);
InOrderTraverse(T->rchild);
}
}
voidPostOrderTraverse(BiTreeT)
{
if(T)
{
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c",T->data);
}
}
main()
{
BiTreeT;
clrscr();
T=CreatBiTree();
PreOrderTraverse(T);
printf("\n");
InOrderTraverse(T);
printf("\n");
PostOrderTraverse(T);
}
二
#include"stdlib.h"
#include"conio.h"
typedefstructnode
{
chardata;
structnode*lchild,*rchild;
}BiNode,*BiTree;
voidCreatBiTree(BiTree*T)
{
chara;
scanf("%c",&a);
if(a=='@')
*T=NULL;
else
{
*T=(BiTree)malloc(sizeof(BiNode));
(*T)->data=a;
CreatBiTree(&((*T)->lchild));
CreatBiTree(&((*T)->rchild));
}
}
voidPreOrderTraverse(BiTreeT)
{
if(T)
{
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
voidInOrderTraverse(BiTreeT)
{
if(T)
{
InOrderTraverse(T->lchild);
printf("%c",T->data);
InOrderTraverse(T->rchild);
}
}
voidPostOrderTraverse(BiTreeT)
{
if(T)
{
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c",T->data);
}
}
main()
{
BiTreeT;
clrscr();
CreatBiTree(&T);
PreOrderTraverse(T);
printf("\n");
InOrderTraverse(T);
printf("\n");
PostOrderTraverse(T);
}
更多数据结构实例/longzuo