层次遍历二叉树—vector的彪悍与神秘
来源:互联网 发布:淘宝商品条形码 编辑:程序博客网 时间:2024/06/07 18:28
最近研究了二叉树的层次遍历,递归略之,发现用vector非常方便,仔细研究下才发觉到栈是多么的神奇与方便
void LeverBinTree(Node * root){
if(rooy==NULL)
retuen ;
vector<Node *> vec;
vec.push(root);
int pre=0;
int last=1;
while(pre<vec.size()){
last=vec.size(); //获取一层节点数
while(pre<last){ //遍历,打印本层节点,同时将本层节点的左右孩子压栈
cout<<vec[pre]->data<<" "; //顺次打印本层节点
if(vec[pre]->lchild)
vec.push(vec[pre]->lchild);
if(vec[pre]->rchild)
vec.push(vec[pre]->rchild);
pre++; //非常重要的栈内指针,彪悍而又神秘,一个不漏的将要打印的节点顺次找到
}
cout<<endl;
}
}
0 0
- 层次遍历二叉树—vector的彪悍与神秘
- 二叉树的创建与层次遍历
- 二叉树的层次构建与层次遍历
- 重建二叉树与二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历!!!
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 基于事件的隐式调用风格
- POJ 1258 Agri-Net //Prim算法
- ES6 详解二: 新增内容概览
- ZOJ 2771 Get Out of the Glass 很普通的计数dp
- Android代码修改出现error opening trace file: No such file or directory (2)解决办法之一
- 层次遍历二叉树—vector的彪悍与神秘
- android官方教程学习01——ActionBar1
- Codeforces 558B Amr and The Large Array
- 学习资源
- GCD dispatch async / dispatch sync 介绍 。
- Android 开发 单选按钮的实现
- 黑马程序员-C语言基础二:数据类型、常量、变量
- Windows下运行Vmware产生的vmnat.exe占用CPU过高问题
- IOS Quartz2D 相关