1. Главная
  2. Библиотека
  3. Программирование
  4. Дана последовательность чисел. Построить бинарное дерев...
Решение задачи

Дана последовательность чисел. Построить бинарное дерево, содержащее эти числа. Удалить из дерева число, введённое с клавиатуры, и вывести оставшиеся числа в дереве. После выполнения программы очистить память, занятую древовидной структурой.

  • Программирование

Условие:

Дана последовательность чисел. Построить бинарное дерево, содержащее эти числа. Удалить из дерева число, введённое с клавиатуры, и вывести оставшиеся числа в дереве. После выполнения программы очистить
память, занятую древовидной структурой.

Решение:

Ниже приводится пошаговое решение задачи. 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; } -...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет