Класс Бинарное дерево

    // эта функция удаляет левое (left = true) поддерево или правое  (left = false)
    void Delete(Node * to, bool left){
        if (to){ // если узел существует
           if (left){ // если true удаляем левый узел
               delete to->left; // освобождаем левый узел
               to->left = nullptr; // обнуляем указатель на левый узел 
           }else{ // иначе - удяляем правый узел
               delete to->right; // освобождаем правый узел
               to->right = nullptr; // обнуляем указатель на правый узел 
           }
        }
    }// конец функции удаления дочерних деревьев

int main()
{
    MyBTree<int> tree;
    using Node = TNode<int>;
    // <<-- Построение дерева -->>//
    Node *root = tree.SetRoot(100);
    // add left and right childe and fix/get it's pointers
    Node* root_left = tree.Add(root, -1, true);
    Node* root_right = tree.Add(root, +1, false);
    // <<-- Дерево построено -->>//
    cout << "Tree : " << endl;
    cout << "===============================" << endl;
    tree.SimplePrint();
    cout << "===============================" << endl;
 
}

 // важно, что бы все внешние узлы имели nullptr
    ~TNode(){
        delete left; // удаляется рекурсивно левое поддерево
        delete right; // удалятеся рекурсивно правое поддерево
    };