g**u
发帖数: 504 | 1 我想让search返回一个指向node的指针，下面代码编译有错误，不知道错在哪里？
错误提示是
error: expected constructor, destructor, or type conversion before ‘*’
token
search函数的实现如下：
template
BinarySearchTree::tree_node* BinarySearchTree::search(tree_node* p, T
d)
{
if(p==NULL||d==p->data)
return p;
else if(d>p->data)
return search(p->right,d);
else
return search(p->left,d);
}
下面是类的申明部分：
template
class BinarySearchTree
{
private:
struct tree_node
{
tree_node* left;
tree_node* right;
T data;
};
tree_node* root;
public:
BinarySearchTree()
{
root = NULL;
}
bool isEmpty() const { return root==NULL; }
void print_inorder();
void inorder(tree_node*);
void print_preorder();
void preorder(tree_node*);
void print_postorder();
void postorder(tree_node*);
void insert(T);
void remove(T);
tree_node* search(tree_node*,T);
void print_search(T);
}; | p********h
发帖数: 166 | 2 你忘记在search方法的参数前面加上类名了，tree_node是BinarySearchTree的私有成
员。
BinarySearchTree::tree_node* BinarySearchTree::search(tree_node* p, T
d)
应该改为
BinarySearchTree::tree_node* BinarySearchTree::search(BinarySearchTree
::tree_node* p, T
d) |
|
