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

哈尔滨工业大学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(t Q);　  　while(!empty(Q)&&cm)　  　{ p=DEQUEUE(Q);　   　if (p >lchild==NULL)　   　{ bj= ;　    　if (p >rchild==NULL) cm= ;　   　}　   　else　   　{ cm=bj;　    　ENQUEUE(p >lchild Q);　    　if (p >rchild==NULL) bj= ;　    　else ENQUEUE(p >rchild Q);　   　}　  　}　 　}　 　return cm;　　}