二叉树层次遍历
二叉树按照层次遍历其实就相当于广度优先搜索，都可以通过队列这种数据结构很清楚的实现：
#include<stdio.h>
#include<stdlib.h>
#include<queue>
#include<iostream>
using namespace std;
typedef struct node{
char key;
struct node * left;
struct node * right;
}Node, *Tree;
queue<Tree> que;
void Create(Tree &t){ //先序建立二叉树，#表示当前节点的子树为空
char ch;
cin>>ch;
if(ch == '#')
t = NULL;
else{
t = (Tree)malloc(sizeof(Node));
t->key = ch;
Create(t->left);
Create(t->right);
}
}
void LevelTravel(Tree t){
if(t){
que.push(t); //根节点入队
}
while(!que.empty()){
Tree temp = que.front(); //每次取出队首元素
cout<<temp->key<<" ";
que.pop();
if(temp->left) //左右子树如果不为空，那么进队
que.push(temp->left);
if(temp->right)
que.push(temp->right);
}
}
int main(){
Tree t;
Create(t);
LevelTravel(t);
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/116826.html
