C++中的二叉搜索树

Question

我正在学习C++语言，我正在尝试编写BST，但是出了问题。我尝试添加元素到空树，根是NULL，但添加元素后，根仍然是NULL，尽管添加成功了（我在调试模式下看到，节点设置为tmp）。我不知道为什么会这样。

struct Node
{
    int data;
    Node* left;
    Node* right;
};

struct Tree
{
    Node* root;
};

Tree createTree()
{
    Tree tmp;
    tmp.root = NULL;
    return tmp;
}

void addToNode(Node* node, int value)
{
    Node* tmp = new Node;
    tmp->data = value;
    tmp->left = NULL;
    tmp->right = NULL;
    if(node == NULL)
        node = tmp;
    else if(value >= node->data)
        addToNode(node->right, value);
    else
        addToNode(node->left, value);
}

void add(Tree* tree, int value)
{
    addToNode(tree->root, value);
}

int _tmain(int argc, _TCHAR* argv[])
{
    Tree tree = createTree();
    add(&tree, 10);
    printf("%d", tree.root->data);
    scanf("%*s");
    return 0;
}

Answer 1

当您将指针传递到函数中时，您将创建指针的本地版本。这个局部变量(node)确实指向您传递的外部指针所在的内存。但是，任何改变这个变量（不是它所指向的内存，而是指针变量本身）的尝试都只会改变局部变量。

因此节点与树指向相同的内存位置，但是节点变量本身不等于树变量，因此您的更改从外部函数中看不到。

这听起来很复杂，抱歉，但和这件事完全一样：

void foo( int a )
{
    a++;
}
int main()
{
    int var = 5;
    foo( var );
    std::cout << var;
}

当然，在这种情况下，var不会更改，而是在函数内部更改的a。

void addToNode(Node*& node, int value)