错误：在实现 BST 时使用已删除的函数

Question

我正在尝试实现一个简单的二叉搜索树，但我遇到了一些问题，我无法弄清楚这里有什么问题。

#include<bits/stdc++.h>
using namespace std;

class Node{
public:
    int data;
    Node* left = NULL;
    Node* right = NULL;

    Node(int x):data(x)
    {}
};

//BST Extends the Node class
class BST : public Node{
public:
    Node* root = NULL;
    //basic operations
    void insertion(Node* root, int x);
    void preorder(Node* root);
};

void BST::insertion(Node* root, int x) {
    Node* newNode = new Node(x);
    if(!root) {
    root = newNode;
    return;
    }
    if(x > root->data) BST::insertion(root->right, x);
    if(x < root->data) BST::insertion(root->left, x);
}

void BST::preorder(Node* root) {
    if(!root) return;

    cout << root->data << " ";
    BST::preorder(root->left);
    BST::preorder(root->right);
}

int main() {
    BST tree;
    tree.insertion(tree.root, 8);
    tree.insertion(tree.root, 6);
    tree.insertion(tree.root, 12);
    tree.insertion(tree.root, 10);
    tree.preorder(tree.root);
    return 0;
   }

这些是错误：

BST.cpp:46:6: error: use of deleted function 'BST::BST()'
BST tree;
      ^~~~
BST.cpp:17:7: note: 'BST::BST()' is implicitly deleted because the default definition would be ill-formed:
 class BST : public Node{
       ^~~
BST.cpp:17:7: error: no matching function for call to 'Node::Node()'
BST.cpp:12:2: note: candidate: 'Node::Node(int)'
  Node(int x):data(x)
  ^~~~
BST.cpp:12:2: note:   candidate expects 1 argument, 0 provided
BST.cpp:6:7: note: candidate: 'constexpr Node::Node(const Node&)'
 class Node{
       ^~~~
BST.cpp:6:7: note:   candidate expects 1 argument, 0 provided
BST.cpp:6:7: note: candidate: 'constexpr Node::Node(Node&&)'
BST.cpp:6:7: note:   candidate expects 1 argument, 0 provided

我检查了几个答案，但无法找出导致问题的原因，我认为这是构造函数和数据成员的问题

Answer 1

你没有给你的根节点一个值。

BST 是 Node，Node 的唯一构造函数需要 int val。没有默认构造函数——它已被禁止，或者用 C++ 术语来说，是“删除”。

您需要给BST 一个类似的构造函数以将其传递给Node（或编写using Node::Node 以继承它），并且您在main 中的tree 声明需要提供一个值。