Student search_student (Student root , char *name)
{

    Student p;
    if (root)
    {
        if (strcmp (name , root->name) < 0)
        {
            //return search_student (root->left , name);
            p = search_student (root->left , name);
            return p;
        }
        if (strcmp (name , root->name) > 0)
        {
            //return search_student (root->right , name);
            p = search_student (root->right , name);
            return p;
        }
    }

    return root;
}
这个是二叉排序树查找的函数，我实在搞不懂为什么一定要返回p 的值，而p 的值又是哪个的值。这递归搞得我好晕。哪位大神能帮帮我啊

当然咯~这是递归啊~返回的时候要带回p值啊~不然就没有意义了~

我就搞不懂p的值到底是怎么用的。一层层的递归下来，直接懵逼了

[此贴子已经被作者于2017-9-22 00:16编辑过]

你可以对p的值进行一步一步跟踪试试啊~最后返回空节点或者是需要查找的节点~