Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ найти цифру http://www.cyberforum.ru/cpp-beginners/thread271463.html
господа прграмисты возник такой вопрос-возможно в консольном приложении,на с++,выводя на экран при помощи "Cout" найти допустим определённый знак.Ну например-выводим "1,2,3,4,5,=" и из него на ходим "=". Заранее всем огромное спасибо,давно интересовал этот вопрос!!!
C++ Сортировка методом выбора, односвязный список Добрый вечер. Такая проблема, срочно нужно сделать два задания, я сколько не пробовал - у меня ещё не получается, нужно в кратчайшие сроки. Обратиться мне не к кому, живу в маленьком городе, и кто разбирается таких нет (( Выручите, кто может. Задание 1. Разработать приложение, выполняющее следующие функции. Ввести с клавиатуры значения элементов символьного двумерного массива. Отсортировать... http://www.cyberforum.ru/cpp-beginners/thread271458.html
Вычисление суммы C++
Здравствуйте многоуважаемые специалисты. Вынужден прибегнуть к вашей помощи! Программирование на С++, и ооочень прошу - блок схему опишите))) Ситуация в следующем: Вычислить сумму: (вложенный документ). Огромнейшее спасибо!)
C++ Visual Studio 2008 Prof
При попытке запуска программы в компиляторе выводит следующую ошибку. 1>LINK : fatal error LNK1104: не удается открыть файл ''kernel32.lib'' эту ошибку выдает при любом коде.даже самом простом и 100 % правильном. Попытка перестановки Visual Studio проблему не решила.Может кто что посоветует.Очень нужен нормально работающий компилятор((
C++ Пузырек http://www.cyberforum.ru/cpp-beginners/thread271443.html
Задать массив А.Состоящий из 8 элементов отсортировать с помощью пузырьковой сортировки.
C++ random вещественных чисел как сгенерировать случайное ВЕЩЕСТВЕННОЕ число в промежутке от 0 до 1 p=random(0,1); подробнее

Показать сообщение отдельно
olleg90
34 / 34 / 6
Регистрация: 06.01.2011
Сообщений: 90
07.04.2011, 19:09     Постройка бин. дерева
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#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);
}
Добавлено через 23 секунды
думаю разберешься)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru