Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
2 / 2 / 0
Регистрация: 30.05.2022
Сообщений: 35
1

Определить сбалансировано ли дерево

27.12.2022, 14:52. Показов 425. Ответов 3

Author24 — интернет-сервис помощи студентам
Дано некоторое дерево. Определить является ли оно сбалансированным
(т.е. определить является ли длина всех ветвей одинаковой).
Язык программирования Pascal
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.12.2022, 14:52
Ответы с готовыми решениями:

Сформировать дерево Т и определить число вхождений параметра Е в дерево Т - Блок схема
Сформировать дерево Т и определить число вхождений параметра Е в дерево Т. Вот решение задачи,...

Написать программу, которая определит сбалансировано ли бинарное дерево?
Написать программу, которая определит сбалансировано ли бинарное дерево?

Ввести произвольное дерево и определить упорядоченное оно или нет. Вывести дерево на экран.
Ввести произвольное дерево и определить упорядоченное оно или нет. Вывести дерево на экран.

Хочу узнать всё ли сбалансировано (комп за 34 400руб)
Хочу узнать стоит ли купить более мощный блок питания? материнку? или для этих комплектующих они...

3
5084 / 2655 / 2350
Регистрация: 10.12.2014
Сообщений: 10,045
28.12.2022, 05:14 2
Ну, вообще-то, определение сбалансированного дерева звучит несколько иначе:
для любого узла дерева высота его правого поддерева отличается от высоты левого поддерева не более чем на единицу

Для реализации необходимо это самое дерево.
Вам то оно дано, а нам нет ;–(
Цитата Сообщение от Danilkaa13 Посмотреть сообщение
Дано некоторое дерево
0
2 / 2 / 0
Регистрация: 30.05.2022
Сообщений: 35
28.12.2022, 12:42  [ТС] 3
JuriiMW, ну по сути нужен алгоритм просто, без разницы какое дерево дано,но одно но дерево задано в виде матрицы смежности 0 и 1
Миниатюры
Определить сбалансировано ли дерево  
0
2350 / 1453 / 526
Регистрация: 07.04.2017
Сообщений: 4,782
28.12.2022, 12:57 4
Цитата Сообщение от Danilkaa13 Посмотреть сообщение
ну по сути нужен алгоритм просто
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
function TestTree(n: TreeNode): integer;
begin
  Result := 0;
  if n=nil then exit;
  
  var depth_l := TestTree(n.l);
  var depth_r := TestTree(n.r);
  
  if Abs(depth_l-depth_r)>1 then
    raise new System.ArgumentException($'depth_l={depth_l}, depth_r={depth_r}');
  
  Result := Max(depth_l, depth_r);
end;
1
28.12.2022, 12:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.12.2022, 12:57
Помогаю со студенческими работами здесь

Определить, является ли дерево сбалансированным
Сбалансированное дерево: Дано некоторое дерево. Определить является ли оно сбалансированным...

Определить входят ли элементы в дерево.
помогите пожалуйста с заданием...Необходимо определить, входят ли элементы 7 и 8 в дерево. я...

Двоичное дерево.(Определить глубину)
Определить глубину правого поддерева дерева. Ребят помогите , хотя бы в теории.

Определить, является ли дерево AVL деревом
int s, kol, sr, a; void avl(PNode ptr) { int h1 = 0, h2 = 0, i = 0; if ((ptr->Left == NULL)...

Определить число вхождений элемента Е в дерево Т
Создать и продемонстрировать работу программы, которая определяет число вхождений элемента Е в...

Построить дерево и определить его высоту
Помогите, может у кого-то есть код, необходимо построить дерево и определить его высоту.

Определить, является ли дерево почти полным
Здравствуйте, подскажите пожалуйста, как произвести проверку является ли дерево почти полным?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru