哈爾濱工業大學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;
　　}

[]  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23852.html