关于递归的一个问题
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在每一次递归中都改变值吗 ？小弟有点迷糊了 各位给讲解一下哈
[解决办法]
pre=p;
pre每次都会指向p改变了，pre也跟着改变
[解决办法]
改变是肯定的，因为这是一个全局变量
[解决办法]
是的，你可以在函数里面增加一句打印pre包含的地址。
[解决办法]
每次的p都不一样，当然每次的pre就不一样了。
[解决办法]
帮朋友，高手给楼主讲讲啊！定
[解决办法]
我感觉那是看一下关于数据结构的书吧。我学过了，现在看起来还不是那么清晰。
[解决办法]
全局变量没变，而变量的值变化了。
[解决办法]
