Постройка бин. дерева - C++ - Ответ 1529904

#include <stdio.h>
#include <conio.h>
 
struct node // Структура узла
{
  int info;      // Информационное поле
  int c;         // Счетчик
  node *ll, *rl; // Левый и правый указатели
};
 
// -------Функция построения дерева---------
 
node *tree(node *p, int w)
{
  if (p == NULL)
  {
    p = new node;
    p->info = w;
    p->ll = NULL;
    p->rl = NULL;
    p->c = 1;
  }
  else if (w == p->info) // Если такая информация встречалась,
  {
    p->c = p->c + 1; // то счетчик количества увеличивается на 1
  }
  else if (w < p->info) // eсли меньше, то идем по левому указателю
  {
    p->ll = tree(p->ll, w);
  }
  else
  {
    p->rl = tree(p->rl, w); // иначе по правому
  }
 
  return p; }
 
//--------- Функция обхода дерева -------------
 
void treeprint(node *p)
{
  if (p != NULL)
  {
    treeprint(p->ll); // по левому указателю
    printf("%d\t%d\n", p->c, p->info);
    treeprint(p->rl); // по правому указателю
  }
}
 
void main()
{
  node *root; // Рабочий указатель на корень дерева
  int w; // Буферная переменная
  root = NULL; //Дерево пустое
  scanf("%d", &w);
 
  while (!feof(stdin))
  {
    root = tree(root, w);
    scanf("%d", &w);
  }
 
  treeprint(root);
}