注册 登录
编程论坛 数据结构与算法

这个函数的在哪体现了回溯

壮志在我胸 发布于 2010-10-06 12:17, 543 次点击
int preorder(struct bitnode{
int data;
struct bitnode *rchild,*lchild;
}*bt)                                                               {
   
    if(bt==NULL)
    return;
    printf("%d,",bt->data);
    preorder(bt->lchild);
    preorder(bt->rchild);/
*这里我还是不是很清楚,如果递归出现两个,函数运行的顺序????*/
    }
   
   
   

这个函数从哪体现出了回溯??如何回溯?








1 回复
#2
寒风中的细雨2010-10-06 21:58
bt==NULL


建议先想下 , 想不上来就上数据 跟踪测试下
1