最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
中序遍历二叉树的非递归算法
时间：2022-07-02 11:01:10 编辑：袖梨 来源：一聚教程网
void inorder(BiTree root)
{
int top=0;p=root;
L1:if(p!=NULL) /*遍历左子树*/
{top=top+2;
if(top>m)return; /*栈满溢出处理*/
s[top-1]=p; /*本层参数进栈*/
s[top]=L2; /*返回地址进栈*/
p=p->LChild; /*给下层参数赋值*/
goto L1;
L2:Visit(p->data);
top=top+2;
if(top>m)return; /*栈满溢出处理*/
s[top-1]=p; /*遍历右子树*/
s[top]=L3;
p=p->RChild;
goto L1;
}
L3:if(top!=0)
{
addr=s[top];
p=s[top-1]; /*取出返回地址*/
top=top-2; /*退出本层参数*/
goto addr;
}
}
这是一个模仿递归的程序，哪位大哥或大姐给小弟讲下啊，我实在看不懂啊！！！sos！！！
相关文章
- 三国望神州平民武将怎么选 平民武将选择推荐 11-04
- 七夕很甜很撩很暖心的文案2025七夕朋友圈文案文艺(精选100句) 11-04
- 二重螺旋海的另一端任务怎么完成 海的另一端任务流程攻略 11-04
- 二重螺旋赛琪魔之楔怎么搭配 赛琪魔之楔搭配攻略 11-04
- 二重螺旋风系阵容怎么搭配 风系阵容搭配推荐 11-04
- 火山的女儿再度重逢克雷格怎么样 克雷格角色介绍 11-04