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（）；
   
}

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

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

这个递归是回溯法吧？

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

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

还是有点乱，有没有好的方法可以把递归的过程一目了然？

这个递归的出口是什么啊，是不是最后回溯到根节点就退出了？