二叉树后序遍历非递归算法
来源:互联网 发布:怎样卸载苹果软件 编辑:程序博客网 时间:2024/05/17 16:45
void followvisit(struct btree *bt)
{//后序遍历的非递归算法
struct btree *p,array[20];
int top=0;
p=bt;
while(top>=0||p->num)
{
if(p->num)
{
array[top++]=*p;
p=p->lchild;
}
else
{
p=&array[--top];
if(!p->rchild)
{
printf("%c",p->num);
top--;
p=array[top];//?????????????????
}
else
{
top++;
p->rchild;
}
}
}
{//后序遍历的非递归算法
struct btree *p,array[20];
int top=0;
p=bt;
while(top>=0||p->num)
{
if(p->num)
{
array[top++]=*p;
p=p->lchild;
}
else
{
p=&array[--top];
if(!p->rchild)
{
printf("%c",p->num);
top--;
p=array[top];//?????????????????
}
else
{
top++;
p->rchild;
}
}
}
}
//以上代码存在一个bug,产生异常。敬请同仁注意
- 二叉树后序遍历的非递归算法
- 二叉树后序遍历非递归算法
- 二叉树后序遍历(非递归算法)
- 二叉树后序遍历非递归算法
- 二叉树后序遍历的非递归算法
- 二叉树后序遍历的非递归算法
- 二叉树后序遍历(非递归)
- 二叉树后序遍历(非递归)
- 二叉树后序遍历(非递归)
- 二叉树后序遍历(非递归)
- 二叉树后序遍历非递归
- 二叉树后序遍历(非递归)
- 二叉树后序遍历非递归
- 关于二叉树后序遍历非递归算法详解
- 学习笔记:二叉树后序遍历非递归算法
- 二叉树后序遍历非递归算法(C/C++语言实现)
- 二叉树遍历非递归算法
- 二叉树遍历的非递归算法
- alv使用标准按钮调用excel查看数据时,需要开通对vba工程对象模型的访问
- 在VC中使用switch语句时遇到“error C2360: initialization of 'k' is skipped by 'case' label”的编译错误。
- 根据进程名获取其加载的所有可执行模块
- 稻盛和夫:经营为何需要哲学
- Iptables 完成端口映射
- 二叉树后序遍历非递归算法
- 为指定联系人设定指定铃声
- MAC下使用Tomcat+eclipse+mysql+git+jdk开发网游后台程序经验总结
- linux配置双网卡绑定,以实现冗余和负载均衡
- apt-get出现E:Encountered a section with no Package: header, E:Problem with MergeList /var/lib/apt/list
- QT4.6中将QImage保存为JPG格式
- SWT常用样式
- iptables—过滤包—命令
- Solr 主从操作命令参考