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

Напишите программу обхода двоичных деревьев во внутреннем порядке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вектор структур, в которых также векторы. Ошибка переполнения вектора http://www.cyberforum.ru/cpp-beginners/thread1155175.html
Как реализовать такое дело: Есть структура MyStruct1 struct MyStruct1{ std::vector<MyStruct2> myStruct2; }; В которой вектор структур MyStruct2. struct MyStruct2{
C++ Напечатать все слова строки, которые начинаются цифрой Привет. Нужна помощь: Задана строка. Необходимо напечатать все слова строки, которые начинаются цифрой и подсчитать их количество. http://www.cyberforum.ru/cpp-beginners/thread1155167.html
C++ Программой для вычисления математических выражений
Задача 1. Написать программу, которая вычисляет значение выражения, и определить ее значение для введенного пользователем значений фактических параметров. Создать функции пользователей-для ввода данных, вычисления значений выражения, вывода данных. При этом найти область определения функций и забезпечпты необходимую реакцию программы на некорректные ситуации.
Блок-схема к программе C++
нужна блок схема к программе: #include <iostream> #include <conio.h> #include <string> using namespace std; struct toy { string name;//імя float cost;//вартість
C++ Функция анализа фойлов http://www.cyberforum.ru/cpp-beginners/thread1155151.html
Есть такая таблица номеров автономных систем, нужна функция которая будет проводить анализ этих номеров и показывать как они связаны друг с другом.
C++ Разработать программу «Численное интегрирование» различными методами в С++ Помогите Разработать программу «Численное интегрирование» различными методами: 1) по формуле Ньютона-Котеса; 2) по формуле Симпсона; 3) по формуле Чебышева. Добавлено через 5 часов 23 минуты кто может помочь? подробнее

Показать сообщение отдельно
Vikki_19
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 12

Напишите программу обхода двоичных деревьев во внутреннем порядке - C++

23.04.2014, 14:33. Просмотров 288. Ответов 2
Метки (Все метки)

Помогите найти ошибку в коде.
Задание: Напишите программу обхода двоичных деревьев во внутреннем порядке.
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
#include<iostream>
#include <cstdlib>
using namespace std;
//Создание упорядоченного двоичного дерева
struct tree {
  char info;
  struct tree *left;
  struct tree *right;
};
struct tree *stree(
  struct tree *root,
  struct tree *r,
  char info)
{
  if(!r) {
    r = (struct tree *) malloc(sizeof(struct tree));
    if(!r) {
      printf("Не хватает памяти\n");
      exit(0);
    }
    r->left = NULL;
    r->right = NULL;
    r->info = info;
    if(!root) return r; /* первый вход */
    if(info < root->info) root->left = r;
    else root->right = r;
    return r;
  }
    if(info < r->info)
    stree(r,r->left,info);
  else
    stree(r,r->right,info);
    return root; 
}
  void inorder(struct tree *root)
{
  if(!root) return;
  inorder(root->left);
  if(root->info) printf("%c ", root->info);
  inorder(root->right);
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru