gpt-3.5-turbo-0613· openai
Suzhen/CodeChat
Напиши программу на Delphi с модулями: Для заданного двоичного дерева подсчитать длину…
- User
Напиши программу на Delphi с модулями: Для заданного двоичного дерева подсчитать длину внутреннего пути (сумма длин путей для всех его вершин)
- Assistant
Вот пример программы на Delphi для подсчета длины внутреннего пути двоичного дерева:
program BinaryTreePathLength; type PNode = ^TNode; TNode = record Data: Integer; Left, Right: PNode; end; function CreateNode(Data: Integer): PNode; var Node: PNode; begin New(Node); Node^.Data := Data; Node^.Left := nil; Node^.Right := nil; Result := Node; end; procedure Insert(var Root: PNode; Data: Integer); begin if Root = nil then Root := CreateNode(Data) else if Data < Root^.Data then Insert(Root^.Left, Data) else Insert(Root^.Right, Data); end; function CalculateInternalPathLength(Node: PNode; Depth: Integer): Integer; begin if Node = nil then Result := 0 else Result := Depth + CalculateInternalPathLength(Node^.Left, Depth + 1) + CalculateInternalPathLength(Node^.Right, Depth + 1); end; var Root: PNode; InternalPathLength: Integer; begin Root := nil; // Вставляем элементы в дерево Insert(Root, 6); Insert(Root, 4); Insert(Root, 8); Insert(Root, 2); Insert(Root, 5); Insert(Root, 7); Insert(Root, 9); // Вычисляем длину внутреннего пути InternalPathLength := CalculateInternalPathLength(Root, 0); // Выводим результат Writeln('Длина внутреннего пути: ', InternalPathLength); Readln; end.Программа создает двоичное дерево со значениями 6, 4, 8, 2, 5, 7 и 9. Затем она вычисляет длину внутреннего пути (сумму длин путей для всех вершин) и выводит результат на экран.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.