二叉搜索树显示为空

Question

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

  class bst
 {
 public:
    node *root;
    bst(){root = NULL;}
   void bst_insert(node*,int);
   void inorder(node*);
   };


void bst::bst_insert(node* x, int d) {
   if (x== NULL) {
      node* tmp = new node;
      tmp->data = d;
      tmp->left = NULL;
      tmp->right = NULL;
      x= tmp;
   }
   else if (d <= x->data)
      bst_insert(x->left,d);
   else
      bst_insert(x->right,d);
}

void bst::inorder(node* x) {
   if(x != NULL) {
      inorder(x->left);
      cout << x->data << " ";
      inorder(x->right);
   }
}

int main() {
   bst b;
   b.bst_insert(b.root,3);
   b.bst_insert(b.root,2);
   b.inorder(b.root);
}

代码看起来很好，但是总是bst没有值并且总是显示为空，并且root是null！！！

Answer 1

任何代码都不会将root设置为null以外的任何内容。当您调用inorder时，它不会执行任何操作，因为root为null。

b.bst_insert(b.root,3);

由于root一开始是null，这相当于：

b.bst_insert(NULL,3);

这不会将新创建的节点附加到任何东西上。