bst.h
bst的节点结构
struct node {
int data;
node* left;
node* right;
};
我有班
class bst{
node* root;
public:
bst();
node* newnode(int);
void insertnode(node*,int);
void insert(int);
void displaybtree();
~bst();
};
在.cpp中,我有实现
bst::bst(){}
用于创建每个新节点的新节点
node * bst::newnode(int k){
node * temp = new node;
temp->data = k;
temp->left = temp->right = NULL;
return temp;
}
void bst::insertnode(node* root,int k)
{
if (root == NULL)
{
root = newnode(k);
}
else {
if (root->data < k)
{
return insertnode(root->left,k);
}
else
{
return insertnode(root->right, k);
}
}
}
以上所述无法将根指向新节点