Заполнение массива сыновей

#include "stdafx.h"
#include <iostream>
#include <ctime>
using namespace std;
 
void DeleteMatrix(int *matrix, int size)
{
    if (matrix == nullptr || size <= 0)
        return;
    else
        delete[](matrix);
    matrix = nullptr;
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    int k = 0, size = 0, info = 0, root = 0;
    int *TreeArr = nullptr;
    short int menu = 1;
    while (menu != 0)
    {
        cout << "\n--------------------------------------------------\n";
        cout << " Меню:" << endl;
        cout << "  1 - Ввод дерева;" << endl;
        cout << "  2 - Вывод массива сыновей;" << endl;
        cout << "  3 - Вывод дерева;" << endl;
        cout << "  4 - Определение высоты узла;" << endl;
        cout << "  0 - Выход из программы.";
        cout << "\n--------------------------------------------------\n";
        cout << " Ввод: "; cin >> menu;
        switch (menu)
        {
        case 1:                     //ввод дерева
        {
            DeleteMatrix(TreeArr, size);
            cout << "\n Введите высоту дерева: "; cin >> k;
            size = pow(2, (k + 1)) - 1;
            cout << " Введите корень (начало дерева): "; cin >> root;
            cout << " Размер массива сыновей: " << size << endl << endl;
            cout << endl;
            TreeArr = new int[size];
            TreeArr[0] = root;
            for (int i = 1; i < size; i++)
                TreeArr[i] = -1;
            cout << " Ввод данных (если узел отсутствует, то введите <-1>):" << endl;
            for (int i = 0; i < k; i++)
            {
                cout << "  Введите метку/элемент вершины: ";
                cin >> info;
                for (int j = 0; j < size; j++)
                {
                    if (TreeArr[j] == -1)
                    {
                        j--;
                        break;
                    }
                    else if (TreeArr[j] != -1)
                    {
                        if (info < TreeArr[j])
                        {
                            if (TreeArr[j * 2 + 1] == -1)
                                TreeArr[j * 2 + 1] = info;
                            else
                                j++;
                            break;
                        }
                        else if (info > TreeArr[j])
                        {
                            if (TreeArr[j * 2 + 2] == -1)
                                TreeArr[j * 2 + 2] = info;
                            else
                                j++;
                            break;
                        }
                    }
                }
            }
            cout << "\n Ввод дерева окончен!\n\n";
            for (int i = 0; i < size; i++)
                cout << TreeArr[i] << "  ";
            cout << endl;
            system("pause");
            break;
        }
        case 2:                     //вывод массива сыновей
        {
            if (TreeArr == nullptr)
            {
                cout << "\n Дерево (массив сыновей) пустое(-ой)! Введите дерево!\n";
                break;
            }
            cout << endl << " Массив сыновей:\n";
            for (int i = 0; i < size; i++)
                cout << TreeArr[i] << "\t";
            cout << endl << endl;
            cout << "\n Дерево в виде массива сыновей:" << endl << endl;
            cout << "  Корень дерева (вершина [0]) = " << root << endl << endl;
            for (int i = 0; i < size; i++)
            {
                cout << "   Вершина [" << i << "] = " << TreeArr[i] << ":" << endl;
                cout << "    Левый сын: " << TreeArr[2 * i + 1] << endl;
                cout << "    Правый сын: " << TreeArr[2 * i + 2] << endl;
            }
            cout << endl << endl;
            break;
        }
        case 3:                     //вывод дерева
        {
            if (TreeArr == nullptr)
            {
                cout << "\n Дерево пустое! Введите дерево!\n";
                break;
            }
            cout << endl << " Дерево:" << endl;
            cout << endl;
            break;
        }
        case 4:                     //определение высоты узла
        {
            if (TreeArr == nullptr)
            {
                cout << "\n Дерево пустое! Введите дерево!\n";
                break;
            }
 
            break;
        }
        case 0:                     //выход из программы
            break;
        default:
        {
            cout << "\n Неверный выбор, попробуйте ещё раз!\n";
            break;
        }
        }
    }
    DeleteMatrix(TreeArr, size);
    cout << "\n Время работы программы = " << clock() / 1000.0 << " сек.\n";  //вывод времени работы программы
    system("pause");
    return 0;
}