c - 尝试在二叉树中查找节点的父节点

Question

我正在尝试实现一个函数，该函数在二叉树中查找给定节点的父节点，但该函数始终返回根节点。我不知道如何让它发挥作用。我已经尝试了好几天了。

Tree* NodeParent(Tree* a, char c)
{
    Tree *parent = a;

    if (!EmptyTree(a))
    {
        if ((!EmptyTree(a->Left) && info(a->Left) == c)
            || (!EmptyTree(a->Right) && info(a->Right) == c))
            return parent = a;

        else
        {
            NodeParent(a->Left, c);
            NodeParent(a->Right, c);
        }
    }

    return parent;
}

此外，树结构

struct tree
{
    char c;
    Tree* Left;
    Tree* Right;
}

Answer 1

        return parent = a;

不是 C(或者至少，这不是您认为 C 在这里所做的事情)。

你只是想要类似的东西

return a;