数据结构:树的BFS,树的层次遍历! 按先序遍历创建一棵树,然后以层次遍历输出。
来源:互联网 发布:程序员游戏 编辑:程序博客网 时间:2024/05/16 16:23
按先序遍历创建一棵树,以层次遍历输出
样例输入
A B # D # # C E # # F # #
样例输出
LevelOrder: A B C D E F
相当于广度优先搜索,使用队列实现。队列初始化,将根节点压入队列。当队列不为空,进行如下操作:弹出一个节点,访问,若左子节点或右子节点不为空,将其压入队列。
代码:
#include <iostream>#include <queue>using namespace std;struct node { //表示一个树上的节点char ch;node *left, *right;};node* creat() { //以递归的方式构造一棵二叉树node *root = new node;char c;cin >> c;if(c == '#') root = NULL;else {root->ch = c;root->left = creat();root->right = creat();}return root; //返回这棵树的根节点}int main() {node *root = creat();queue<node*> q;if(root) q.push(root);cout << "LevelOrder:";while(!q.empty()) { //用BFS的方法,层次遍历输出该二叉树cout << " " << q.front()->ch;if(q.front()->left) q.push(q.front()->left); //把当前节点左子树的根节点加入队列前,必须先检验当前节点是否具有左子树!!!if(q.front()->right) q.push(q.front()->right); //把当前节点右子树的根节点加入队列前,必须先检验当前节点是否具有右子树!!!q.pop(); //处理完当前节点以后,就可以把它从队列中剔除了!}cout << endl;return 0;}
0 0
- 数据结构:树的BFS,树的层次遍历! 按先序遍历创建一棵树,然后以层次遍历输出。
- 【数据结构_树_Tree_0980】用先序遍历创建树然后层次遍历输出
- 树的层次遍历
- 树的层次遍历
- 树的层次遍历
- 树的层次遍历
- 树的层次遍历
- 树的层次遍历
- 树的层次遍历
- 例题6-7 树的层次遍历 BFS遍历
- 二叉树的层次遍历输出
- 【数据结构】二叉树的层次遍历
- 【数据结构】二叉树的层次遍历2
- 二叉树的创建与层次遍历
- 数据结构:树的遍历!按先序遍历创建一棵树,分别以先序、中序、后序遍历输出
- 二叉树的遍历-按层次遍历
- 二叉树的遍历-层次遍历
- 树的遍历 有后序遍历和中序遍历建立二叉树,并输出层次遍历
- iOS绘图教程
- HDU 2586——How far away ?(LCA)
- fedora 20 KDE版本设置中文
- kmp
- 15-1-(2)-工资数据的输入(文件)
- 数据结构:树的BFS,树的层次遍历! 按先序遍历创建一棵树,然后以层次遍历输出。
- 让MFC程序隐藏运行界面
- 第十五周项目2-用文件保存的学生名单
- ScrollView同时嵌套ListView和GridView怎么解决?(参考我上一片博文!!!!)
- 一些编译错误
- 求大神把这个橡皮筋技术代码用类封装!!!!
- memcache和memcached区别
- Hive metastore三种配置方式
- 杭电1872 稳定排序