Как исправить это при вставке BST и позволить функции вставки работать

Question

Код, показанный в Visual Studio Функция InsertBSTNode неверна. Но я не знаю, как это исправить. Требование заключается в том, чтобы не изменять тип функции.

TreeNode

 class TreeNode{   
    public:
    int data;
    TreeNode* left;
    TreeNode* right;

    TreeNode(int x): data(x), left(NULL), right(NULL){}
    };

InsertBSTNode

void InsertBSTNode(TreeNode* &root, int val){
// Input your code here.
if (root==NULL){
    root->data=val;
    root->left=root->right=NULL;}
else if(val<root->data)
    root->left=InsertBSTNode(root->left,val);//error
else if(val>root->data)
    root->right=InsertBSTNode(root->right,val);//error
return root;//error

};

Answer 1

Это решение вопроса. Спасибо за помощь @john!

void InsertBSTNode(TreeNode* &root, int val){
if (root==NULL){
    root = new TreeNode(val);
    root->data=val;
    root->left=root->right=NULL;}
else if(val<root->data)
    InsertBSTNode(root->left,val);
else if(val>root->data)
    InsertBSTNode(root->right,val);
};

Answer 2

Итак, это код, который, я думаю, вы пытаетесь написать

void InsertBSTNode(TreeNode* &root, int val) {
    if (root == NULL) {
        root = new TreeNode;
        root->data=val;
        root->left=root->right=NULL;
    }
    else if (val<root->data)
        InsertBSTNode(root->left,val);
    else
        InsertBSTNode(root->right,val);
}

Я исправил недопустимое использование возвращаемых значений и исправил ошибку указателя NULL, выделив узел на место, где вы делаете вставку.