这个函数的在哪体现了回溯
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);/*这里我还是不是很清楚,如果递归出现两个,函数运行的顺序????*/
}
int data;
struct bitnode *rchild,*lchild;
}*bt) {
if(bt==NULL)
return;
printf("%d,",bt->data);
preorder(bt->lchild);
preorder(bt->rchild);/*这里我还是不是很清楚,如果递归出现两个,函数运行的顺序????*/
}
这个函数从哪体现出了回溯??如何回溯?