Лабораторная 16. Двоичные деревья, деревья сортировки.

  1. Дополнить модуль поддержки двоичных деревьев следующими функциями:
    function treeCount(proot:pnode):integer;
    // возвращает количество узлов в дереве
    function treeDeep(proot:pnode):integer;
    // возвращает глубину дерева
    function treeBalanced(proot:pnode):boolean;
    // возвращает информацию о балансировке дерева
    function deleteNode_sort(proot:pnode; key:integer):pnode;
    // удаляет элемент из дерева сортировки
    
  2. Протестировать работоспособность разработанных функций