节点是空的，即使它有一个值？

Question

我正在尝试基于整数数组创建二叉搜索树。

我创建了一个函数 BST，它接受一个数组及其大小作为参数。现在我在数组的每个项目上调用另一个函数 makeBST ，它采用根节点和那个值。它创建另一个节点并根据该值将其附加到根节点。

但 makeBST 函数并没有在自身上递归并为数组的每个值执行 NULL 条件，即使根节点不为 null

#include<iostream>
#include<cmath>

using namespace std;

class Node {

    public:
    int data;
    Node *left;
    Node *right;
};

Node *newNode(int x){

    Node *node = new Node();
    node->data = x;
    node->left=NULL;
    node->right = NULL;
    return node;
};


void makeBST(Node *node, int x){

    if(node==NULL){
        // keep getting executed even though root node has a value.
        // here must be error.

        cout << " NULL condition " << endl;
        node = newNode(x);
        return;
    };
    if((node->data) > x){
        cout << "also working" << endl;
        makeBST(node->left,x);
    }else if((node->data) < x){
        makeBST(node->right,x);
    };
};

Node *BST(int arr[], int n){

    Node *root = newNode(arr[0]);
    for(int i=1; i<=n-1; i++){
        cout << "loop" << i << endl;
        makeBST(root,arr[i]);
    };
    return root;
};

int main(){

    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    int n=10;
    Node *root = BST(arr,n);

    return 0;
};

我知道这不是创建二叉搜索树的最佳方式。但我是初学者，这是我能想到的。

谁能帮忙？

Answer 1

目前，您正在更改函数中 (*node) 的本地值，而不会对传递给它的变量 node 产生任何影响。您应该阅读有关将指针作为值传递与作为引用传递的内容。

如果您想更改node，您需要将其作为参考传递：

void makeBST(Node **node, int x) {

    if(*node==NULL){
        cout << " NULL condition " << endl;
        node = &newNode(x);
        return;
    };
    if((*node->data) > x){
        cout << "also working" << endl;
        makeBST(&(*node->left),x);
    }else if((*node->data) < x){
        makeBST(&(*node->right),x);
    };
};

确保在调用makeBST时传递了节点的地址。