二叉树的初始化，及先序遍历

11 |

0 | 2010-12-15 12:19:34 | 显示全部楼层 |阅读模式

#include
#include
#include
#defineOVERFLOW0
#defineOK 1
typedef char DataType;
typedefstruct BiTNode
{
DataType data;

struct BitNode *lchild,*rchild;
}BitTree;
int CreateBiTree(BitTree & T)
{
charch;
cin>>ch;
if(ch==' ') T=NULL;
else
{
if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))exit(OVERFLOW);
T->data=ch;
CreateBiTree(T->lchild);

CreateBiTree(T->rchild);
}
returnOK;
}//CreateBiTree
int PreOrderse(BitTree &T)
{
if(T)
{
if(Visit(T->data))
if(PreOrderse(T->lchild,Visit))

if(PreOrderse(T->rchild,Visit))returnOK;

return ERROR;
}
else
returnOK;
}
void main()
{

BitTree T;
cout#include#defineOVERFLOW0#defineOK 1#defineERROR 2typedef char DataType;typedefstruct BiTNode{DataType data; struct BiTNode *lchild; struct BiTNode *rchild;}BitTree;int CreateBiTree(BitTree * T)//T应该是指针类型

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行