Реализовать массив сыновей

#include "stdafx.h"
#include <iostream>
#include <ctime>
using namespace std;
 
struct Tree
{
    int key;
    Tree *right, *left;
};
 
Tree* Node(int k)
{
    Tree *new_node = new Tree;
    new_node->key = k;
    new_node->left = NULL;
    new_node->right = NULL;
    return new_node;
}
Tree* Insert_Node(Tree *&root, int k)
{
    if (root == NULL)
        return Node(k);
    else if (k < root->key)
    {
        if (root->left != NULL)
            root->left = Insert_Node(root->left, k);
        else
        {
            root->left = new Tree;
            root->left->left = NULL;
            root->left->right = NULL;
            root->left->key = k;
        }
    }
    else if (k > root->key)
    {
        if (root->left != NULL)
            root->right = Insert_Node(root->right, k);
        else
        {
            root->right = new Tree;
            root->right->left = NULL;
            root->right->right = NULL;
            root->right->key = k;
        }
    }
    return (root);
}
int Preorder(Tree *root)
{
    if (root != NULL)
    {
        return root->key;
        Preorder(root->left);
        Preorder(root->right);
    }
}
void print_tree(Tree *root, int h)
{
    if (root)
    {
        print_tree(root->right, h + 1);
        for (int i = 0; i < h; i++)
            cout << "  ";
        cout << root->key << endl;
        print_tree(root->left, h + 1);
    }
}
void DelTree(Tree *tree)
{
    if (tree != NULL)
    {
        DelTree(tree->left);
        DelTree(tree->right);
        delete tree;
        tree = NULL;
    }
}
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, root;
    int *TreeArr = nullptr;
    short int change = 1;
    while (change != 0)
    {
        DeleteMatrix(TreeArr, size);
        Tree *tree = NULL;
        cout << "\n Введите высоту дерева: "; cin >> k;
        size = pow(2, (k + 1)) - 1;
        cout << " Размер массива сыновей: " << size << endl << endl;
        TreeArr = new int[size];
        for (int i = 0; i < size; i++)
            TreeArr[i] = -2;
        cout << endl;
        short int menu = 1;
        while (menu != -1)
        {
            cout << "\n--------------------------------------------------\n";
            cout << " Меню:" << endl;
            cout << "  1 - Ввод дерева;" << endl;
            cout << "  2 - Вывод массива сыновей;" << endl;
            cout << "  3 - Вывод дерева;" << endl;
            cout << "  4 - Определение высоты узла;" << endl;
            cout << "  0 - Выход из программы.";
            cout << "\n--------------------------------------------------\n";
            cout << "\n Ввод: "; cin >> menu;
            switch (menu)
            {
            case 1:
            {
                DelTree(tree);
                DeleteMatrix(TreeArr, size);
                cout << " Ввод данных (если узел отсутствует, то введите <-1>):" << endl;
                for (int i = 0; i < k; i++)
                {
                    cout << "  Введите метку/элемент вершины: ";
                    cin >> info;
                    Insert_Node(tree, info);
                }
                for (int i = 0; i < size; i++)
                {
 
                }
                root = TreeArr[0];
                for (int i = 1; i < size; i++)
                    if (TreeArr[i] == -2)
                        TreeArr[i] = -1;
                cout << "\n Ввод дерева окончен!\n\n";
                system("pause");
                break;
            }
            case 2:
            {
                if (tree == NULL)
                {
                    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;
                    if ((2 * i + 1 > size) || (2 * i + 1 == size))
                        cout << "    Левый сын: " << -1 << endl;
                    else
                        cout << "    Левый сын: " << TreeArr[2 * i + 1] << endl;
                    if ((2 * i + 2 > size) || (2 * i + 2 == size))
                        cout << "    Правый сын: " << -1 << endl;
                    else
                        cout << "    Правый сын: " << TreeArr[2 * i + 2] << endl;
                }
                cout << endl << endl;
                break;
            }
            case 3:
            {
                if (tree == NULL)
                {
                    cout << "\n Дерево пустое! Введите дерево!\n";
                    break;
                }
                cout << endl << " Дерево:" << endl;
                print_tree(tree, k);
                cout << endl;
                break;
            }
            case 4:
            {
                if (tree == NULL)
                {
                    cout << "\n Дерево пустое! Введите дерево!\n";
                    break;
                }
 
                break;
            }
            case 0:
            {
                DeleteMatrix(TreeArr, size);
                cout << "\n Время работы программы = " << clock() / 1000.0 << " сек.\n";  //вывод времени работы программы
                system("pause");
                return 0;
            }
            default:
            {
                cout << "\n Неверный выбор, попробуйте ещё раз!\n";
                break;
            }
            }
        }   
    }
    DeleteMatrix(TreeArr, size);
    cout << "\n Время работы программы = " << clock() / 1000.0 << " сек.\n";  //вывод времени работы программы
    system("pause");
    return 0;
}