对于2009年上半年软件设计师下午试题的一个分析,对于第五个空很多网上给出的答案都是ptr->rchild,本人认为应为q->elem->rchild,因为此时ptr已为空,ptr->rchild会报错,以下为本人写的测试程序,在c++ builder中测试通过
//---------------------------------------------------------------------------
#pragma hdrstop
//---------------------------------------------------------------------------
#pragma argsused
#define NULL 0
typedef struct BtNode{
char data;
struct BtNode *lchild,*rchild;
}BiTNode,*BtTree;
typedef struct StNode{
BtTree elem;
struct StNode *link;
}StNode;
BtTree createBitTree()
{ char ch;
BtTree bt;
scanf("%c",&ch);
if(ch==' ') bt=NULL;
else
{if (ch!='#')
{ bt=(BtTree *)malloc(sizeof(BiTNode));
bt->data=ch;
bt->lchild=createBitTree();
bt->rchild=createBitTree();
}
else
return(bt);}
return(bt);
}
void visit(StNode *q)
{
printf(" %c ",q->elem->data);
}
int InOrder(BtTree root)
{
BtTree ptr;
StNode *q;
StNode *stacktop=NULL;
ptr=root;
while (ptr!=NULL || stacktop!=NULL) {
while (ptr!=NULL) {
q=(StNode *)malloc(sizeof(StNode));
if (q==NULL)
return -1;
q->elem=ptr;
q->link=stacktop;
stacktop=q;
ptr=ptr->lchild;
}
q=stacktop;
stacktop=q->link; //或为stacktop=stacktop->link;
visit(q);
ptr=q->elem->rchild; //如为ptr=ptr->rchild 运行报错
free(q);
}
return 0;
}
本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/djcsch2001/archive/2009/10/17/4689093.aspx
