非递归实现树的前序遍历
来源:互联网 发布:qq手机定位软件 编辑:程序博客网 时间:2024/05/22 09:40
//非递归实现树的前序遍历
void BinTree::PreOrder(LinkNode* current)
{
stack<LinkNode*> s(50,-1);
LinkNode* p=current;
while(p!=NULL)
{
s.push(p);
p=p->getLChild();
if(!s.IsEmpty())
{
cout<<s.getTop()->getData()<<" ";
}
while(p==NULL)
{
if(s.IsEmpty())
break;
p=s.getTop()->getRChild();
s.pop();
}
}
}
- 非递归实现树的前序遍历
- 二叉树的前序遍历---非递归实现
- 树的非递归前序遍历
- 二叉树的深度与广度遍历及前序遍历递归非递归实现
- leetcode | 二叉树的前序遍历、中序遍历、后续遍历的非递归实现
- 二叉树 前序遍历的非递归实现 中序遍历的非递归实现 后序遍历的非递归实现 创建二叉树
- 非递归实现二叉树的后序遍历、前序遍历、中序遍历
- 二叉树的前序遍历的递归实现与非递归实现
- java实现树的前序,中序,后序的递归和非递归遍历
- 树的前序,中序,后序遍历的递归以及非递归实现
- 树的前序、中序遍历的递归和非递归实现
- 以二叉树的前序遍历为例,递归和非递归方式的实现
- 二叉树的前序遍历(递归+非递归)
- 二叉树的前序、中序、后序遍历 递归非递归实现
- 二叉树的前序、中序、后序(递归、非递归)遍历java实现
- 二叉树的前序,中序,后序遍历(递归非递归实现)
- 实现二叉树的前序/中序/后序递归、非递归遍历
- 二叉树的前序,中序,后序遍历。用递归和非递归实现
- Web安全测试工具小集
- project euler problem 15(错误原因,溢出。该题可以用二项式系数公式算出结果)
- 教你怎样激励自己做好每一件事
- 成功人士成功秘诀的调查报告,拥有梦想至关重要
- 递归获取当前节点的父节点
- 非递归实现树的前序遍历
- MSSQL数据库小常识-自动增长类 ...
- 手把手教你用C#打包应用程序(安装程序)【卸载模块已添加】
- 修正版 疯狂代码 写给WEB2.0的站长
- 用队列实现树的层次遍历
- 开阔思路的小程序
- 经典感悟
- 微软虚拟技术的“鲶鱼效应”
- J2EE的13项核心技术