У меня есть дерево,размер и количество элементов которого мне заранее не известны,мне необходимо обеспечить консольный ввод этого дерева,но проблема в том,что используя мою функцию root->left=newNode(элемент) при большом количестве элементов,приходиться писать root->left->left->...(при этом невозможно отсеять момент,когда я не ввожу сына,тоесть последовательность на нем должна прекратиться )это очень неудобно.Мне необходимо автоматизировать этот процесс,но вот я никак не могу понять как заменить этот способ. Структура дерева:
struct node
{
int data;
struct node* left;//левый сын
struct node* right;// правый сын
};
Функция,создающая новый узел:
struct node* newNode(int data)
{
struct node* node = (struct node*)
malloc(sizeof(struct node));
node->data = data;
node->left = NULL;
node->right = NULL;
return(node);
}
Функция,добавляющая новый узел:
struct node* insert(struct node* node, int data) {
// 1. If the tree is empty, return a new, single node
if (node == NULL) {
return(newNode(data));
}
else {
// 2. Otherwise, recur down the tree
if (data <= node->data) node->left = insert(node->left, data);
else node->right = insert(node->right, data);
return(node); // return the (unchanged) node pointer
}
}
Пример дерева:
/*
1
/ \
2 3
/ \ /
4 5 6
/
7
*/
Текущая версия ввода:
int counter;
printf("Vvedite kolichestvo uzlov: ");
scnaf("%d",&counter);
int nodarr=(int *)malloc(sizeof(int)*counter);
printf("Vvedite koren`: ");
scanf("%d",&nodarr[0]);
struct node *root = newNode(nodarr[0]);
printf("next %d ");
scanf("next %d",&nodarr[1]);
root->left = newNode(nodarr[1]);
scanf("next %d",&nodarr[2]);
root->right = newNode(nodarr[2]);
printf("next %d ");
scanf("next %d",&nodarr[3]);
root->left->left = newNode(nodarr[3]);