Условие:
Дана последовательность чисел. Построить бинарное дерево, содержащее эти числа. Удалить из дерева число, введённое с клавиатуры, и вывести оставшиеся числа в дереве. После выполнения программы очистить
память, занятую древовидной структурой.
Решение:
Ниже приводится пошаговое решение задачи. 1. Сначала необходимо определить структуру узла дерева. В языке C это можно сделать следующим образом: -------------------------------------------------- typedef struct Node { int data; struct Node *left; struct Node *right; } Node; -------------------------------------------------- 2. Функция для создания нового узла: -------------------------------------------------- Node* createNode(int data) { Node newNode = (Node) malloc(sizeof(Node)); if (newNode != NULL) { newNode-data = data; newNode-left = newNode-right = NULL; } return newNode; } -...