Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

Напиши программу на Delphi с модулями: Для заданного двоичного дерева подсчитать длину…

  1. User

    Напиши программу на Delphi с модулями: Для заданного двоичного дерева подсчитать длину внутреннего пути (сумма длин путей для всех его вершин)

  2. 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. Затем она вычисляет длину внутреннего пути (сумму длин путей для всех вершин) и выводит результат на экран.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.