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

@Danilkaa13 · Регистрация: 30.05.2022

Author24 — интернет-сервис помощи студентам

Дано некоторое дерево. Определить является ли оно сбалансированным
(т.е. определить является ли длина всех ветвей одинаковой).
Язык программирования Pascal

@JuriiMW · 28.12.2022, 05:14

Ну, вообще-то, определение сбалансированного дерева звучит несколько иначе:
для любого узла дерева высота его правого поддерева отличается от высоты левого поддерева не более чем на единицу

Для реализации необходимо это самое дерево.
Вам то оно дано, а нам нет ;–(

Сообщение от Danilkaa13

Дано некоторое дерево

@Danilkaa13 · 28.12.2022, 12:42 **[ТС]**

JuriiMW, ну по сути нужен алгоритм просто, без разницы какое дерево дано,но одно но дерево задано в виде матрицы смежности 0 и 1

@Sun Serega · 28.12.2022, 12:57

Сообщение от Danilkaa13

ну по сути нужен алгоритм просто

Pascal

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;

@Danilkaa13 2 / 2 / 0 Регистрация: 30.05.2022 Сообщений: 35
		1
	Определить сбалансировано ли дерево 27.12.2022, 14:52. Показов 431. Ответов 3 Метки pascal, Pascal (Паскаль), pascal abc (Все метки) Дано некоторое дерево. Определить является ли оно сбалансированным (т.е. определить является ли длина всех ветвей одинаковой). Язык программирования Pascal 0

@JuriiMW 5084 / 2655 / 2350 Регистрация: 10.12.2014 Сообщений: 10,047
	28.12.2022, 05:14	2
	Ну, вообще-то, определение сбалансированного дерева звучит несколько иначе: для любого узла дерева высота его правого поддерева отличается от высоты левого поддерева не более чем на единицу Для реализации необходимо это самое дерево. Вам то оно дано, а нам нет ;–( Сообщение от Danilkaa13 Дано некоторое дерево 0

@Danilkaa13 2 / 2 / 0 Регистрация: 30.05.2022 Сообщений: 35
	28.12.2022, 12:42 [ТС]	3
	JuriiMW, ну по сути нужен алгоритм просто, без разницы какое дерево дано,но одно но дерево задано в виде матрицы смежности 0 и 1 Миниатюры 0

	28.12.2022, 12:57