Работа с элементами бинарного дерева вещественных чисел. Среднее геометрическое всех элементов дерева - C++ - Ответ 6034924

#include <iostream>
#include <conio.h>
#include <windows.h>
#include <fstream>
using namespace std;
 
//  Вспомогательный класс, описывающий один узел:
class TreeNode
{
private:
    friend class TreeDouble;  //     Основной класс должен быть объявлен дружественным, чтобы он имел доступ к элементам узла 
    //  Элементы данных:
    double data;
    TreeNode* LeftPtr;
    TreeNode* RightPtr;
    
public:
    //  Конструктор:
    TreeNode(double d)
    {data = d; LeftPtr = NULL; RightPtr = NULL;}
};
 
//   Основной класс:
class TreeDouble
{
 
private:
    TreeNode* rootPtr; //    указатель на корневой узел (элемент данных)
    //  закрытые функции:
    void Add(TreeNode*&,double); // добавляет новый элемент
    void preOrder(TreeNode*);  //   Обход в ширину
    void inOrder(TreeNode*); //     Последовательный обход
    
public: 
    TreeDouble() {rootPtr = NULL;}  // Конструктор
    // открытые функции, которые будет использовать главная программа:   
    void Add( double);
    void preOrder();
    void inOrder();
    void postOrder();
};
 
// Определение функций:
 
void TreeDouble :: Add(double m)    //Функция, которая добавляет узел к дереву
{
    Add(rootPtr, m);  //Здесь и далее перегрузка функций требуется,т.к. главная программа не имеет доступа к корневому узлу дерева,поэтому единственное назначение этого вызова функции Add()–передать адрес корневого узла
}
 
 
void TreeDouble :: Add(TreeNode*& ptr, double m)    //Основная функция, которая обходит дерево и привязывает новый узел к дереву
{
    if (!ptr) // Если текущий указатель равен 0, к нему подвязываем новый узел или создаем корневой 
        ptr = new TreeNode(m);  //благодаря тому,что параметр ptr объявлен как ссылка на указатель,уста-навливается значение указателя на корневой узел или изменяется значение указателя в том узле,к которому привязывается новый
    else
    {
        if (m < ptr->data) Add(ptr->LeftPtr, m);    //  если новый элемент меньше значения в текущем узле, идем налево 
        else if (m > ptr->data) Add(ptr->RightPtr, m);      //  в противном случае - направо
 
        // если встречается повторяющееся значение, то оно  игнорируется, благодаря этому все элементы дерева будут различны 
    }
}
 
// три нижеследующие функции отличаются только последовательностью выполнения операторов и благодаря этому позволяют выводить элементы дерева на экран в различном порядке:
 
// обход дерева “по ширине”
void TreeDouble :: preOrder()
{
    preOrder(rootPtr);
}
 
void TreeDouble :: preOrder(TreeNode* ptr)
{
    if (ptr)
    {
        cout << ptr->data << " "; // выводим элемент
        preOrder(ptr->LeftPtr); // спускаемся влево
        preOrder(ptr->RightPtr); // спускаемся вправо
    }
}
 
// обход в порядке возрастания:
void TreeDouble :: inOrder()    
{
    inOrder(rootPtr);
}
 
void TreeDouble :: inOrder(TreeNode* ptr)   
{
    if (ptr)
    {
        inOrder(ptr->LeftPtr);
        cout << ptr->data << " ";
        inOrder(ptr->RightPtr);
    }
}

#include <iostream>
#include <conio.h>
#include <windows.h>
#include <fstream>
#include "TreeDouble.h"
using namespace std;
 
int main()
{
    //Настройки шрифтов и региональных стандартов: 
    if(SetConsoleCP(1251)==0)
    //проверка правильности установки кодировки символов для ввода
    {
        cerr<<"Fialed to set codepage!"<<endl;
    }
    if(SetConsoleOutputCP(1251)==0)//тоже самое для вывода
    {
        cerr<<"Failed to set OUTPUT page!"<<endl;
    }
    TreeDouble tree; // Объявляем объект
    double x;
// Открываем файл с данными:
    cout<<"\nВведите адрес файла: ";
    char s[20]; 
    cin>>s;
    cout<<endl;
    ifstream file(s , ios::in);
    if (file)
    {
        cout << "Прочитана последовательность: \n";
        do
        {
            file>>x;
            if (!file.eof())
            {
                cout << x << " ";
                tree.Add(x); // добавляем элемент к дереву
            }
        } while (!file.eof());
        cout<<endl;
 
        cout <<"Обход в ширину: \n";
        tree.preOrder();
        cout<<endl;
 
        cout <<"Отсортированная последовательность: \n";
        tree.inOrder();
        cout<<endl;
 
        cout <<"Обратная последовательность: \n";
        tree.postOrder();
        cout<<endl;
 
    }
    else cout << "Файл не найден\n";
    _getch();
    return 0;
}