预计ctor

Question

我正在为二进制搜索树编写删除成员函数。我已经编写了一个布尔搜索函数，根据它是否在BST中返回true / false。我已将它重新设置为返回Node *的新函数，以便我的删除函数可以调用它并直接获取指向正确节点的指针。

现在，我在这行代码上遇到编译错误：

//"Expected constructor, destructor, or type conversion before '*' token
Node* BinarySearchTree::Search(int val);

struct Node是BinarySearchTree的私有。我尝试将它们作为朋友互相添加，但这并没有解决问题。任何人都能解释一下吗？

Answer 1

您应该符合Node的条件：

BinarySearchTree::Node* BinarySearchTree::Search(int val);