algorithm - 向树中添加节点的函数

Question

这个问题与二叉搜索树有关。这是我正在使用的节点的定义

struct _Node
{
    _Node *Parent;
    int Data;
    _Node *Left;
    _Node *Right;
};

下面是创建根后添加节点的函数定义

void AddNode(_Node *Incoming, _Node *currentNode)
{

            if(!currentNode)
            {
                currentNode = Incoming;
            }
            else if(currentNode->Data >= Incoming->Data)
            {
                Incoming->Parent = currentNode;
                AddNode(Incoming, currentNode->Left);
            }
            else if(currentNode->Data < Incoming->Data)
            {
                Incoming->Parent = currentNode;
                AddNode(Incoming, currentNode->Right);
            }

}

AddNode 函数基于递归方法。主要代码为

_Node *Root= new _Node;
Root->Data = 50;
Root->Parent = nullptr;
Root->Left = nullptr;
Root->Right = nullptr;


_Node *Node2 = new _Node;
Node2->Data = 25;
Node2->Parent = nullptr;
Node2->Left = nullptr;
Node2->Right = nullptr;
_Node *Node3 = new _Node;

   AddNode(Node2, Root);

问题:一旦我退出添加节点功能，我发现根节点没有设置为节点 2 的左或右子节点。根据我的说法，每次我应该将节点正确添加到 Root 时，都会传递指向节点的指针。这没有发生。你能帮我看看我犯了什么错误吗？

Answer 1

尝试

AddNode(Incoming, currentNode->Left);

代替

AddNode(Incoming, Incoming->Left);

右也是如此。