Мне нужно закодировать некоторые методы для BST, и у меня есть некоторые проблемы, позвольте мне объяснить.
У меня есть следующие структуры:
struct node {
struct node *lChild;
struct node *rChild;
int value;
};
а также
struct tree {
struct node *root;
};
наряду со следующими функциями:
struct tree* constructNewTree()
{
struct tree *T=malloc(sizeof(struct tree));
T->root=NULL;
return T;
}
а также
struct node* constructNewNode(int i)
{
struct node *N=malloc(sizeof(struct node));
N->value=i;
N->lChild=NULL;
N->rChild=NULL;
return N;
}
И в моем основном я должен назвать это (например):
int main()
{
struct tree *T;
T=constructNewTree();
insertKey(5,T);
insertKey(2,T);
insertKey(9,T);
return 0;
}
Что мне нужно сделать, так это создать функцию insertKey(int i, struct tree *T), используя рекурсию.
Я хотел сделать что-то вроде
void insertKey(int i, struct tree *T)
{
if (T->root==NULL) {
T->root=constructNewNode(i);
return;
}
else {
if (i<=T->root->value) {
T->root->lChild=constructNewNode(i);
else if (i>T->root->value) {
T->root->rChild=constructNewNode(i);
}
}
}
Но это не очень далеко, использование рекурсии позволило бы мне снова вызвать insertKey, но я не могу использовать узел и дерево одинаково.
Кто-нибудь знает, как я могу это сделать, не изменяя данные структуры?
Большое спасибо.