キューコード:
リンク:キューコード。
二分木を横断するシーケンス:
//层序遍历
void btreelevelorder(btree* root){
queue* qe;
init(qe);
if (root){
push(qe,root);
}
while (qe != NULL){
btree* qenode = top(qe);
pop(qenode);
printf("%d", qenode->_data);
if (root->_left)
push(qe, root->_left);
if (root->_right)
push(qe, root->_right);
}
}