Бинарное дерево

#include <iostream>
#include <fstream>
#include <conio.h>
using namespace std;
//структура эл-та дерева
struct Node
{
    int info;           //значение
    Node *left;         //левая дочерняя вершина
    Node *right;        //правая дочерняя вершина
    Node *parent;       //родительская вершина
};
//ф-ция построения дерева (алг. лабы 32)
//параметры: ссылка на файл, кол-во вершин, указатель на родительскую в-ну, ссылка на указатель на текущий эл-т
void BuildTree(ifstream &f, int N, Node* Parent, Node* &Current)
{
    Current = new Node;         //создаем тек. вер-ну
    f >> Current->info;         //читаем очередное значение из файла
    Current->left = NULL;       //указатель на левую в-ну = NULL
    Current->right = NULL;      //на правую = NULL
    Current->parent = Parent;   //на родительскую соответствует переданному в параметрах
    //если нужно добавлять левую в-ну
    if (N>1)
        //добавляем в соответствии с алгоритмом, текущая в-на является для добавляемой родительской
        BuildTree(f, N/2, Current, Current->left);
    //аналогично для правой
    if (N>2)
        BuildTree(f, N-1-N/2, Current, Current->right);
}
//вывод указателей на эл-ты дерева
//параметр: указатель на тек в-ну
void PrintNodePointers(Node* Current)
{
    //вывести указатель на тек. в-ну
    cout << Current << endl;
    //если есть левая, то вывести на нее указатель
    if (Current->left != NULL)
        PrintNodePointers(Current->left);
    //аналогично для правой
    if (Current->right != NULL)
        PrintNodePointers(Current->right);
}
 
//выводим информацию о вершине
void PrintVertexData(Node* Vertex)
{
    cout << "Left: ";
    //если существует левая в-на, то выводим на нее указатель, иначе пишнм "nil"
    (Vertex->left != NULL) ? cout << Vertex->left : cout << "nil";
    cout << endl;
 
    cout << "Right: ";
    //аналогично для правой
    (Vertex->right != NULL) ? cout << Vertex->right : cout << "nil";
    cout << endl;
 
    cout << "Parent: ";
    //аналогично для родительской
    (Vertex->parent != NULL) ? cout << Vertex->parent : cout << "nil";
    cout << endl;
 
    cout << "Sister: ";
    //если существут родительская в-на, то возможно существует "сестра"
    if (Vertex->parent != NULL)
    {
        //если текущая в-на является левой по отношению к родительской, то ее "сестра" - правая
        if (Vertex->parent->left == Vertex)
            //если правая "сестра" существует, то вывести на нее указатель, иначе "nil"
            (Vertex->parent->right != NULL) ? cout << Vertex->parent->right : cout << "nil";
        else
            //иначе "сестра" - левая, если существует, то вывести на нее указатель
            (Vertex->parent->left != NULL) ? cout << Vertex->parent->left : cout << "nil";
    }
    else
        cout << "nil";
    cout << endl;
}
 
//ф-ция печати дерева
//параметры: вершина, уровень в-ны в дереве
void print_Tree(Node * p,int level)
{   //если указатель на текущую в-ну не NULL
    if(p)
    {   //напечатать левую дочернюю в-ну
        print_Tree(p->left,level + 1);
        //сместить курсор до позиции соответствуещей уровню в-ны
        for(int i = 0;i< level;i++) cout<<"    ";
        //вывести значение в-ны
        cout << p->info << endl;
        //напечатать правую в-ну
        print_Tree(p->right,level + 1);
    }
}
 
int main()
{
    Node *first=NULL;               //указатель на корневой эл-т
    cout << "Enter file name\n";
    char fname[100];                //имя файла
    cin.getline(fname, 100);        //читаем имя файла
    ifstream f;                     
    f.open(fname, ios::in);         //открыть файл для чтения
    int N;
    f >> N;                         //читаем число в-н дерева
 
    BuildTree(f, N, NULL, first);   //строим дерево, родительская в-на корневого эл-та не существует
    
    print_Tree(first, 0);           //печать дерева
    
    PrintNodePointers(first);       //выводим все указатели на эл-ты дерева
    cout << "Enter vertex pointer from list\n";
    //читаем указатель на эл-т дерева как целое число в HEX формате
    cin >> hex >> N;
    //выводим информацию в-ны. в параметрах приводим тип int к Node* (целое число - это адрес в памяти)
    PrintVertexData((Node*)N);
    //ждать нажатия кнопки завершения
    _getch();
    return 0;
}