預計ctor

Question

我正在爲二叉搜索樹寫一個刪除成員函數。我已經寫了一個布爾搜索函數來根據它是否在BST中返回true/false。我已經將它重組爲一個新的函數來返回一個Node *，這樣我的刪除函數就可以調用它並獲得一個直接指向正確節點的指針。

現在，我在這行代碼得到一個編譯錯誤：

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

結構節點是私人BinarySearchTree。我嘗試將它們添加爲彼此的朋友，但這並沒有解決問題。任何人都可以點亮一下嗎？

Answer 1

你應該有資格Node：

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