二叉树的层次遍历

最新推荐文章于 2022-06-13 22:56:10 发布

贫道备胎子

最新推荐文章于 2022-06-13 22:56:10 发布

阅读量116

点赞数

文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/weixin_45247224/article/details/105389910

版权

二叉树的层次遍历

void levelTraverse(BiTree pRoot){
	if(pRoot==NULL)
	return;
	queue<BiTree>q;
	q.push(pRoot);
	BiTree head=pRoot,tail=pRoot;
	int level=1;

	while(!q.empty()){
  
		head=q.front();
	

	 if(head->lchild!=NULL){
		 q.push(head->lchild);
		
	 }
	 if(head->rchild!=NULL){
		 q.push(head->rchild);
	
	 }
	 if(head==tail){
		 level++;
		 tail=q.back();
	 }
	 cout<<head->data<<" ";
	 q.pop();
	}

}