Определение высоты поддеревьев

#include "stdafx.h"
#include <iostream>
#include<cmath>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
int LH = 0; //высота левого поддерева
int RH = 0; // высота правого поддерева
 
typedef struct Node {
    int data;
    struct Node *left;
    struct Node *right;
    struct Node *parent;
} Node;
 
 
void makeBinaryTree(Node **head, int n)
{
    Node **pointer;
    srand(time(NULL) * 1000);
    while (n>0)
    {
        pointer = head;
        while ((*pointer) != NULL)
        {
            if (((double)rand() / RAND_MAX) < 0.5)
            {
                pointer = &((*pointer)->left);
            }
            else
            {
                pointer = &((*pointer)->right);
            }
        }
        (*pointer) = new Node(); 
        (*pointer)->data = rand() % 100;
        n--;
    }
}
 
void leftHeight(Node* root) {
    if(root) {
        leftHeight(root->left);
        LH++;
    }
}
 
void rightHeight(Node* root) {
    if(root){
        rightHeight(root->right);
        RH++;
    }
}
 
void rightRotation(Node **root) {
    Node *parent = NULL,
        *C = NULL,
        *a = NULL,
        *b = NULL;
 
    b = (*root);
    parent = b->parent;
    a = b->left;
    if (a == NULL) {
        return;
    }
    C = a->right;
 
    a->right = b;
    b->left = C;
    if (C) {
        C->parent = b;
    }
    a->parent = parent;
    if (parent) {
        if (parent->left == b) {
            parent->left = a;
        }
        else {
            parent->right = a;
        }
    }
    b->parent = a;
 
    *root = (*root)->parent;
}
 
void leftRotation(Node **root) {
    Node *parent = NULL,
        *C = NULL,
        *a = NULL,
        *b = NULL;
 
    a = (*root);
    parent = a->parent;
    b = a->right;
    if (b == NULL) {
        return;
    }
    C = b->left;
 
    b->left = a;
    a->right = C;
    if (C) {
        C->parent = a;
    }
    b->parent = parent;
    if (parent) {
        if (parent->left == a) {
            parent->left = b;
        }
        else {
            parent->right = b;
        }
    }
    a->parent = b;
    if (!parent) {
        *root = (*root)->parent;
    }
}
 
void printTree(Node *root, const char *dir, int level) {
    if (root) {
        printf("lvl %d %s = %d\n", level, dir, root->data);
        printTree(root->left, "left", level + 1);
 
        printTree(root->right, "right", level + 1);
 
    }
 
}
 
int controlCountOfSheet(){
    int count;
    cout << "Введите количество элементов. Для выхода нажмите 0: \n";
    cin >> count;
    while ((cin.peek() != '\n') || (count<1)) //если в буфере находится число, которое завершается символом \n то по завершении операции в буфере останется только этот символ. cin.peek проверяет это условие 
    {
        if (count == 0) exit(0);
        cin.clear();//cбрасывает флаги ошибок 
        while (cin.get() != '\n');
        cout << "Неверный ввод! Введите положительное числo:\n";
        cin >> count;
 
    }
    return count;
}
 
 
void main() {
    setlocale(LC_CTYPE, "");
    int countOfSheet;
    for (;;){
        Node *root = NULL;
        countOfSheet = 0;
        LH = 0; RH = 0;
        countOfSheet = controlCountOfSheet();
        makeBinaryTree(&root, countOfSheet);
        printTree(root, "root", 0);
        leftHeight(root);
        rightHeight(root);
        RH--; LH--;
        cout << LH << " " << RH << "\n";
        if (abs(LH - RH) <= 1) cout << "Дерево сбалансировано!\n";
        else
        {
            if (LH > RH) rightRotation(&root);
            else leftRotation(&root);
            cout << "\n";
            cout << "\n";
            printTree(root, "root", 0);
        }
    }
    system("pause");
 
}