层次遍历二叉树—vector的彪悍与神秘
2015-07-15 20:51
357 查看
最近研究了二叉树的层次遍历,递归略之,发现用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;
}
}
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;
}
}
相关文章推荐
- ES6 详解二: 新增内容概览
- opencv例程说明
- oracle怎么把系统时间与某个时间的差值与另一个数值进行比较
- hdu 1181 变形课
- 基于事件的隐式调用风格
- POJ 1258 Agri-Net //Prim算法
- 静态文件服务器(The static file servers)
- 使用Windows BitLocker进行安全磁盘加密
- uva 1366(dp)
- iOS中runtime运行机制解析
- ZOJ 2770 Burn the Linked Camp 差分约束
- Windows批处理:请求远程协助
- bzoj2154
- Eclipse常见操作
- Linux下的LVM管理
- Linux下的LVM管理
- Labview软件的特点
- MySQL主从复制(Master-Slave)
- Codeforces 558A Lala Land and Apple Trees(Sort快排)
- Python垃圾回收机制