哈尔滨工业大学2013年数据结构考研试题答案[5]

十一

struct node {

datatype data;

node *lchild;

node *rchild;

}typedef node *BTREE; //二元树结点的结构

int cbt(BTREE t)

{ MAKENULL( QUEUE Q);

bj=; cm=; //一个判断是否为空

if(t!=NULL)

{ ENQUEUE(tQ);

while(!empty(Q)&&cm)

{ p=DEQUEUE(Q);

if (p>lchild==NULL)

{ bj=;

if (p>rchild==NULL) cm=;

}

else

{ cm=bj;

ENQUEUE(p>lchildQ);

if (p>rchild==NULL) bj=;

else ENQUEUE(p>rchildQ);

}

}

}

return cm;

}

[] [] [] [] []