void levelOrder(biTree T){
//思路 需要用到队列的思想 先进先出后进后出
InitQueue(Q);// 初始化队列
biTree p=T;//定义p为循环指针
EnQueue(Q,p);//根节点入队
while(!isEmpty(Q)){//当队列不为空时
DeQueue(Q,p);//p节点出队
visit(p);//访问出队节点
if(p->lchild!=Null);//如果左孩子不为空 左孩子入队
EnQueue(Q,p->lchild);
if(p->rchild!=Null)//右孩子不空 右孩子入队
EnQueue(Q,p->rchild);
}
}
层次遍历二叉树
最新推荐文章于 2025-05-30 20:16:38 发布