递归总是绕晕，不知道该怎么去思考，像求二叉树的高度

int BTHeight(BTNode *bt)
{
    int lchilddep, rchilddep;
    if (bt == NULL)return 0;
    else
    {
        lchilddep = BTHeight(bt->lchild);
        rchilddep = BTHeight(bt->rchild);
        return (lchilddep > rchilddep) ? (lchilddep + 1) : (rchilddep + 1);
    }
}

其中BTNode 是以二叉链存储结构定义的结点类型，含有两个指针 *lchild和*rchild分别指向左右子树
怎么理解这个递归算法？求解！

我也是，递归也晕，二叉树也晕，俩凑一块儿，就倒了。

多少年了，数据结构全忘记了

就是晕了，往下看全是递归，怎么办啊

一棵二叉树的高度等于其左右两棵子树中最大高度加1。

这个我知道，可是我不懂怎么用递归去写这个算法，不能理解怎么递归出来

能不能给我讲讲递归过程，结果怎么加出来的？

我就费点力，帮你详细举例一个，不过，楼主如不静下心来读，进入不了状态，估计仍然是迷糊的

递归算法真的有点迷，我认为递归就两个结构组成，一个是循环体，也就是个死循环，梦中梦的结构。想要结束就得有个判断体，类如if（a==100）break;这种吧，然后就是输出的语句，把他在回溯回去全部输出来，我就迷了。