Определить высоту левого поддерева заданного бинарного дерева

// 5d.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
 
#include <iostream>
 
#include <conio.h>
 
#include <iomanip>
 
#include <time.h>
 
#pragma hdrstop//директива связана с особенностью работы препроцессора, производительность которого
 
//существенно повышается, если учитывается, что некоторое количество заголовочных файлов
 
//общие для всех модулей
 
#pragma argsused//говорит компилятору, что следует подавить выдачу предупреждающего сообщения о том,
 
//что параметры функции main () никак в ней не используются.
 
 
 
using namespace std;
 
struct TREE
 
{
 
    char dann;
 
    TREE *pleft;
 
    TREE *pright;
 
};
 
TREE *root = NULL;
 
TREE *parent = NULL;
 
int i, k, b, n, c, p;
 
char tt = 0;
 
bool array[100];
 
char *str = new char [n];
 
char a = 0;
 
char cmax, cmin;
 
 
 
void build(TREE *tt, char str) // функция построения дерева
 
{
 
    TREE *left;
 
    TREE *right;
 
    if (tt->dann==NULL)
 
    {
 
        tt->dann=str;
 
        tt->pleft=NULL;
 
        tt->pright=NULL;
 
    }
 
    else
 
    {
 
        if (str<tt->dann)
 
            if (tt->pleft == NULL)
 
            {
 
                left = new TREE;
 
                tt->pleft = left;
 
                left->dann = str;
 
                left->pleft = NULL;
 
                left->pright = NULL;
 
            }
 
            else build(tt->pleft, str);
 
        else
 
            if (tt->pright == NULL)
 
            {
 
                right = new TREE;
 
                tt->pright = right;
 
                right->dann = str;
 
                right->pleft = NULL;
 
                right->pright = NULL;
 
            }
 
            else build(tt->pright, str);
 
    }
 
}
 
 
 
void Delet1(TREE* node, TREE*& parent) // функция удаления узла дерева
 
{
 
    if (!node) return;
 
    if (!node->pleft && !node->pright)
 
    {
 
        delete node;
 
        if (parent) parent = 0;
 
    }
 
    else if (!node->pleft && node->pright)
 
    {
 
        if (parent) parent = node->pright;
 
        delete node;
 
    }
 
    else if (node->pleft && !node->pright)
 
    {
 
        if (parent) parent = node->pleft;
 
        delete node;
 
    }
 
    else
 
    {
 
        TREE* temp = node->pright;
 
        while (temp->pleft)
 
            temp = temp->pleft;
 
        temp->pleft = node->pleft;
 
        temp = node;
 
        node = node->pright;
 
        parent = node;
 
        delete temp;
 
    }
 
}
 
 
void Solution(TREE* node, TREE*& parent)//функция поиска повторяющихся элементов
 
{
 
    while (array[node->dann])
 
    {
 
        Delet1(node, parent);
 
        node = parent;
 
        if (!node) return;
 
    }
 
    array[node->dann] = true;
 
    if (node->pleft) Solution(node->pleft, node->pleft);
 
    if (node->pright) Solution(node->pright, node->pright);
 
}
 
 
 
void print (TREE *first, int step) // функция печати дерева
 
{
 
    if (first)
 
    {
 
        print (first->pright, step+1);
 
        for (int i = 1; i <= step; i++) cout << " ";
 
        cout << first->dann << endl;
 
        print (first->pleft, step+1);
 
    }
 
}
 
 
 
 
 
void deep(TREE *first) // функция определения глубины дерева
 
{
 
if (first)
 
{
 
if (a > b)
 
{
 
b = a;
 
}
 
if (first->pleft)
 
{
 
++a;
 
deep(first->pleft);
 
}
 
}
 
}
 
void RandomCreate(TREE*& node, int n) // функция генерации случайных велечин
 
{
 
    srand(time(0));
 
    node = new TREE;
 
    node->dann = rand() % 9+48;
 
    node->pleft = node->pright = 0;
 
    for(int i = 1; i < n; i++)
 
        build(root, rand() % 9+48);
 
}
 
 
int main() // главная функция
 
{
 
    //смена кодировки в консоли для отображения русских символов
 
    setlocale(LC_ALL,"rus_rus.1251");
 
    //Вывод задания на экран:
 
    
    cout << "Вариант 2. Определить высоту левого поддерева заданного бинарного дерева."<<endl;
 
    int n, count;
 
    cout << "Выберите пункт:" << endl;
 
    cout << "1 - Ввод с клавиатуры" << endl;
 
    cout << "2 - Ввод в автоматическом режиме" << endl;
 
    cout << "3 - Выход из программы" << endl;
 
    cout << "-> ";
 
M: ;
 
    cin >> count;
 
    switch(count)
 
    {
 
    case 1:
 
        cout << "Введите элементы дерева: ";
 
        cin >> str;
 
        n = strlen(str);
 
        root = new TREE;
 
        root->dann = str[0];
 
        root->pleft = NULL;
 
        root->pright = NULL;
 
        for (i = 1; i <n; i++) build(root, *(str+i));
 
        for(i = 0; i < n; i++)
 
            array[i] = false;
 
        break;
 
    case 2:
 
        cout << "Введите количество элементов дерева: " << endl;
 
        cin >> n;
 
        RandomCreate(root, n);
 
        for(i = 0; i < n; i++)
 
            array[i] = false;
 
        break;
 
    case 3:
 
        goto exit;
 
        break;
 
    default:
 
        cout << "Неверный ввод! Повторите ввод снова" << endl;
 
        goto M;
 
        break;
 
    }
 
    cout << endl << "Построенное дерево: " << endl << endl;
 
    print(root, 0);
 
 
    
    cout << endl << "Длина поддерева составляет: : " << b << endl;
 
    getch();
 
exit: ;
 
    return 0;
 
}