Деревья - C++ - Ответ 5462272

//#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <iostream>
using namespace std;
struct derevo
{
    derevo *left,*rite; //левое и правое поддерево
    int x; 
};
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ ЗВЕНА В ДЕРЕВО*/
void dobav(int x,derevo *&zveno) //Функция добавления звена в дерево
{
    if (NULL==zveno)  // Если дерева нет, то создаем корень
    {
        zveno=new derevo; //Выделяем память под звено дерева
        zveno->x=x; //Записываем данные в звено
        zveno->left=zveno->rite=NULL; //Подзвенья инициализируем пустотой во избежание ошибок
    }
 
                   if (x<zveno->x)   //Если нововведенный элемент x меньше чем элемент x из корня дерева, уходим влево
                      {
                          if (zveno->left!=NULL) dobav(x,zveno->left); //При помощи рекурсии помещаем элемент на свободный участок
                          else //Если элемент получил свой участок, то
                          {
                              zveno->left=new derevo;  //Выделяем память левому подзвену. Именно подзвену, а не просто звену
                              zveno->left->left=zveno->left->rite=NULL; //У левого подзвена будут свои левое и правое подзвенья, инициализируем их пустотой
                              zveno->left->x=x; //Записываем в левое подзвено записываемый элемент 
                          }
                      }
                 
                    if (x>zveno->x)   //Если нововведенный элемент x больше чем элемент x из корня дерева, уходим вправо
                      {
                          if (zveno->rite!=NULL) dobav(x,zveno->rite); //При помощи рекурсии помещаем элемент на свободный участок
                          else //Если элемент получил свой участок, то
                          {
                              zveno->rite=new derevo;  //Выделяем память правому подзвену. Именно подзвену, а не просто звену
                              zveno->rite->left=zveno->rite->rite=NULL; //У правого подзвена будут свои левое и правое подзвенья, инициализируем их пустотой
                              zveno->rite->x=x; //Записываем в правое подзвено записываемый элемент 
                          }
                      }
        
}
 
/*ОБХОД В ПЯМОМ ПОРЯДКЕ (НИСХОДЯЩИЙ ОБХОД)*/
 void pram_ob (derevo *&svob)
{
    if (NULL==svob)    return;    //Если дерева нет, выходим
   
    printf("%d\n",svob->x); //Посетили узел
    pram_ob (svob->left); //Обошли левое поддерево
    pram_ob (svob->rite); //Обошли правое поддерево 
    
 
}
 
int main ()
{
    int x; //Некоторые данные
    derevo *zveno=NULL; //Указатель на нашу структуру. Инициализируем во избежание ошибок
 
  for (int i=0;i<7;i++) //В дереве будет 7 узлов
  {
      printf("X = "); scanf("%d",&x); //Ввели X с клавиатуры
      dobav(x,zveno); //Добавили X в дерево
  }
 
  pram_ob (zveno); //Обошли дерево и показали его звенья в линейном порядке
  getch();
return 0;}