64,637
社区成员
发帖
与我相关
我的任务
分享关于递归的一个问题
Bitree pre;///全局变量
int Inthreading(Bitree p){
if(p){
Inthreading(p->lchild );
if(!p->lchild ){
p->Ltag =Thread;
p->lchild =pre;
}
if(!pre->rchild ){
pre->Rtag =Thread;
pre->rchild =p;
}
pre=p;
Inthreading(p->rchild);
}
return 1;
}
问题：pre在每一次递归中都改变值吗 ？小弟有点迷糊了 各位给讲解一下哈
int Inthreading(Bitree p){
if(p){
Inthreading(p->lchild );
if(!p->lchild ){
p->Ltag =Thread;
p->lchild =pre;
}
if(!pre->rchild ){
pre->Rtag =Thread;
pre->rchild =p;
}
pre=p;
Inthreading(p->rchild);
}
return 1;
}
问题：pre在每一次递归中都改变值吗 ？小弟有点迷糊了 各位给讲解一下哈
...全文
请发表友善的回复…
发表回复
z_bb1021 2010-05-16
- 打赏
- 举报
谢各位了
cx1014 2010-04-28
- 打赏
- 举报
[Quote=引用 7 楼 yshuise 的回复:]
全局变量没变，而变量的值变化了。
[/Quote]
同意
全局变量没变，而变量的值变化了。
[/Quote]
同意
yshuise 2010-04-28
- 打赏
- 举报
全局变量没变，而变量的值变化了。
ImJaden 2010-04-28
- 打赏
- 举报
我感觉那是看一下关于数据结构的书吧。我学过了，现在看起来还不是那么清晰。
尹成 2010-04-28
- 打赏
- 举报
帮朋友，高手给楼主讲讲啊！定
hfjighbg 2010-04-28
- 打赏
- 举报
每次的p都不一样，当然每次的pre就不一样了。
pengzhixi 2010-04-28
- 打赏
- 举报
是的，你可以在函数里面增加一句打印pre包含的地址。
zhangweiit 2010-04-28
- 打赏
- 举报
改变是肯定的，因为这是一个全局变量
十八道胡同 2010-04-28
- 打赏
- 举报
pre=p;
pre每次都会指向p改变了，pre也跟着改变
pre每次都会指向p改变了，pre也跟着改变
