void PreOrderTree(BiTNode *bt)
{
    if(bt!=NULL)
    {
        printf("%c ",bt->data);
        PreOrderTree(bt->lchild);
        PreOrderTree(bt->rchild);
    }
   
}
大家可不可以解释下这个函数的递归过程，一直不理解。
如果我把代码最后加上这个语句：

void PreOrderTree(BiTNode *bt)
{
    if(bt!=NULL)
    {
        printf("%c ",bt->data);
        PreOrderTree(bt->lchild);
        PreOrderTree(bt->rchild);
    }
getch（）；
   
}

那么当运行输出的时候会有问题，归根到底还是对运行过程不了解，希望高手指教。现行谢过。

没人知道还是我的问题太弱智啊？

下面这个是非递归的前序遍历，实际上也是对递归程序执行过程过程的模拟：

void PreOrderTraverse(BiTree T)//先序遍历
{
    SqStack S;
    initialStack(&S);
    Push(&S,T);
    while(!StackEmpty(&S))//出栈顺序：根->左->右
    {
        Pop(&S,&T);
        Visit(T);
        if(T->rchild!=NULL)
            Push(&S,T->rchild);//右子树进栈（后出栈）
        if(T->lchild!=NULL)
            Push(&S,T->lchild);//左子树进栈（先出栈）
    }
}

这个递归是回溯法吧？

对 会返回到根

程序在什么时候会运行到getch（）函数？

分两种情况
一种是为空 则直接就执行getch()
另一种是不为空  则在左右孩子遍历完成回溯到该层  就相当于 程序的顺序执行从上到下

为空的时候直接执行getch（）。执行完之后再回溯到上一层对吧？

恩