void ceng(Bitree T){
initqueue(Q);//初始化一个队列
Enqueue(Q,T);//把根结点入栈
Bitree p;
while (!isempty(Q)){
Dequeue(Q,p);//出栈
cout<<p->data;
if(p->left!=NULL){
Enqueue(Q,p->left);
}
if(p->right!=NULL){
Enqueue(Q,p->right);
}
}
}
层次遍历二叉树(非递归法)
最新推荐文章于 2023-03-15 15:45:48 发布