层次遍历二叉树
来源:互联网 发布:虐心动画 知乎 编辑:程序博客网 时间:2024/06/18 10:22
层次遍历二叉树,即每一层从左到右遍历二叉树,而队列是先进先出的顺序,这里我们使用双端队列实现层次遍历二叉树。
-(void)FloorVist(BinTree *root) { if(root == NULL) { return; } else { deque<BinTree*>deque; dequ.push_back(root); BinTree *cur = NULL; //开始遍历 while(dequ.size()){ cur = dequ.front(); dequ.pop_front(); count<<cur->value<<endl; if(cur->left != NULL) dequ.push_back(cur->left); if(cur->right != NULL) dequ.push_back(cur->right); } }}
阅读全文
0 0
- 层次遍历二叉树
- 层次遍历二叉树
- 二叉树层次遍历
- 二叉树 层次遍历
- 二叉树层次遍历
- 层次遍历二叉树
- 二叉树层次遍历
- 层次遍历二叉树
- 二叉树层次遍历
- 二叉树层次遍历
- 层次遍历二叉树
- 二叉树层次遍历
- 二叉树层次遍历
- 层次遍历 二叉树
- 层次遍历二叉树
- 层次遍历二叉树
- 层次遍历二叉树
- 层次遍历二叉树
- 《JavaScript高级程序设计》读书笔记(三)
- 在Linux登录MySQL数据库
- .NET Core 1.0.4 命令行最简示例
- textInputLayout使用简介
- Convert QWERTY to Dvorak
- 层次遍历二叉树
- Hello Samza编译出错的解决办法
- ArrayList、LinkedList、Vector比较和代码示例
- Python 字符串操作基础
- antd-admin小记
- Hystrx权威指南--Hystrix的类是如何组织的
- c++ 实现 http get post 请求
- HDU5934 Bomb(强连通缩点)
- 定位、图片Z-index覆盖详解