Форум программистов [Powered by Invision Power Board]

Код

#include <iostream.h>

struct Node // структура, отвечающая за отображение узла дерева
{
int data;  
int level; 
int count;    
int type;    
Node *left; // ссылка на левую ветвь
Node *right; // ссылка на правую ветвь
};


Node *AddTree(Node *node,int data,int level) // функция создания дерева, 1 параметр - ссылка на корень дерева,2 - число, добавляемое в дерево, 3 - уровень
{
    if(node==NULL) // если корень пустой, то добавляем в него данные
    {
        node=new Node; 
        node->data=data; 
        node->count=1;
        node->level=level; 
        node->left=NULL; 
        node->right=NULL; 
        node->type=1; 
    }
    else if(data==node->data) // если введённое число совпало с числом, лежащим в корне
        node->count++; 
    else if(data<node->data) // если введённое чиcло меньше числа в корне
    {
        node->left=AddTree(node->left,data,level+1); 
        node->type=2; 
    }
    else // если введённое чиcло больше числа в корне
    {
        node->right=AddTree(node->right,data,level+1); 
        node->type=2; 
    }
    return node; // возвращаем указатель на корень
};


void Change(Node *node) // процедура замены значений
{
    
    if(node) // проверяем, существует ли узел
    {
        if (node->left) // проверяем, существует ли левая ветвь
        { 
            if ((node->left->data%2 == 0)&&(node->data%2==0)) // если в ней четное число и в узле четное число
            {
                cout << "Obmen uzla i levogo lista" << endl; 
                cout << "Usel " << node->level << " yrovnya, ego soderzimoe = " << node->data << endl; 
                cout << "List " << node->left->level << " yrovnya, ego soderzimoe = " << node->left->data << endl;
                int buf = node->data;
                node->data = node->left->data;
                node->left->data = buf;
            }
        }
        
        if (node->right) // если существует правая ветвь
        {
            if ((node->right->data%2 == 0)&&(node->data%2==0)) // если в правой ветви четное число и в узле четное число
            {
                cout << "Obmen uzla i pravogo lista" << endl; 
                cout << "Usel " << node->level << " yrovnya, ego soderzimoe = " << node->data << endl; 
                cout << "List " << node->right->level << " yrovnya, ego soderzimoe = " << node->right->data << endl;
                int buf = node->data; // меняем значения
                node->data = node->right->data;
                node->right->data = buf;    
            }
        } 
        Change(node->right); // запускаем эту процедуру для правой ветви
        Change(node->left); // запускаем эту процедуру для левой ветви
    }
}

void main()
{
int n,buf; // создаем переменные

Node *drevo = new Node; // создаем объект типа Node
drevo=NULL; // обнуляем его

cout << "Skolko elementov budem vvodit? -> "; // запрашиваем количество чисел в дереве
cin >> n;


for (int i=0;i<n;i++) // вводим элементы в дерево
{
    cout << i+1 << " element -> ";
    cin >> buf;

    drevo=AddTree(drevo,buf,1);

}

Change(drevo); // вызываем процедуру для обработки древа

cin;
}