预期的演员

Question

我正在为二叉搜索树编写删除成员函数。我已经编写了一个布尔搜索函数来根据它是否在 BST 中返回真/假。我已将它改造成一个返回 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);