C++递归实现二叉搜索树报错：root未在main作用域声明

错误原因 #

你在main函数里直接写root，但这个root是Bstree类的成员变量，不是全局变量——全局变量是定义在所有类和函数外部的变量，而类成员属于类的实例，必须通过对象来访问，比如BST.root。这就是编译器报错的核心原因。

另外，即便你修改调用方式让编译通过，当前的insert函数逻辑也存在问题：参数Node* root是值传递，函数内对root的修改（比如赋值新节点）只会作用于函数内部的副本，无法同步到树的实际指针上，最终导致新节点根本插不进树里。

修复方案 #

1. 修正insert函数的参数传递 #

把insert的参数改成指针引用Node*& root，这样函数内对root的修改会直接同步到外部的原指针：

void insert(Node*& root, int x){
  if (root==nullptr) {
    Node* n = new Node;
    n->data = x;
    n->right = n->left = nullptr;
    root = n; // 现在修改的是原指针，能关联到树中
  } else if (x<root->data) {
    insert(root->left, x);
  } else { 
    insert(root->right, x);
  }
}

2. 修正main中的调用逻辑 #

通过对象实例访问成员变量root：

int main(){
  Bstree BST;

  int N; cin >> N;
  for (int i=0;i<N;i++){
    int x; cin >> x;
    BST.insert(BST.root, x); // 用实例的root作为参数
  }

  BST.inorder(BST.root);
  BST.postorder(BST.root); 
}

3. 更合理的封装式设计（可选） #

为了符合面向对象的封装原则，建议把root设为私有成员，对外提供无需传参的接口函数，内部调用递归版本：

#include <iostream>
using namespace std;

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

class Bstree{
  private:
    Node* root = nullptr; // 私有成员，禁止外部直接访问

    // 私有递归函数，供内部调用
    void insert(Node*& root, int x){
      if (root==nullptr) {
        Node* n = new Node;
        n->data = x;
        n->right = n->left = nullptr;
        root = n;
      } else if (x<root->data) {
        insert(root->left, x);
      } else { 
        insert(root->right, x);
      }
    }

    void inorder(Node* root){
       if (root==NULL) return;
       inorder(root->left);
       cout << root->data << " ";
       inorder(root->right);
    }

    void postorder(Node* root){
       if (root==NULL) return;
       postorder(root->left);
       postorder(root->right);
       cout << root->data << " ";
    }

  public:
    Bstree(){} // 初始root为nullptr即可，无需提前创建空节点

    // 对外的公共接口
    void insert(int x){
      insert(root, x);
    }

    void inorder(){
      inorder(root);
    }

    void postorder(){
      postorder(root);
    }
};

int main(){
  Bstree BST;

  int N; cin >> N;
  for (int i=0;i<N;i++){
    int x; cin >> x;
    BST.insert(x);
  }

  BST.inorder();
  cout << endl;
  BST.postorder(); 
}

对你疑问的解答 #

类的public成员不是全局变量，它属于类的每个实例对象。比如你创建了Bstree BST;，BST.root是这个特定实例的专属成员，和全局变量完全不同——全局变量是整个程序都能直接访问的，而类成员必须通过对应的对象实例才能访问。

内容的提问来源于stack exchange，提问作者ElisavetA