指向结构01的指针错误

时间:2019-06-10 03:18:58

标签: c++ nullptr was

bst.h

bst的节点结构

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

我有班

class bst{

    node* root;
    public:
      bst();
      node* newnode(int);
      void insertnode(node*,int);
      void insert(int);
      void displaybtree();
      ~bst();
};

在.cpp中,我有实现

bst::bst(){}

用于创建每个新节点的新节点

node * bst::newnode(int k){
   node * temp = new node;
   temp->data = k;
   temp->left = temp->right = NULL;
   return temp;
}
void bst::insertnode(node* root,int k)
{
    if (root == NULL)
    {
        root = newnode(k);
    }
    else {
        if (root->data < k)
        {
            return insertnode(root->left,k);
        }
        else
        {
          return insertnode(root->right, k);
        }
    }
}

以上所述无法将根指向新节点

0 个答案:

没有答案