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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Vikki_19
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 12
#1

Напишите программу обхода двоичных деревьев во внутреннем порядке - 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);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2014, 14:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Напишите программу обхода двоичных деревьев во внутреннем порядке (C++):

Разработать алгоритм и написать программу прошивания дерева при симметричном порядке обхода его - C++
Народ интересует такое задание нужно срочно или что по быстрому почитать, чтоб сделать это.

Реализация двоичных деревьев поиска: Зачем в параметрах функции используется указатель на указатель - C++
Всем привет, встретил в книге такой пример добавления узла в дерево: typedef struct tree { int data; tree *left, *right,...

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

Напишите программу, переставляющую символы в строке в обратном порядке по заданному шаблоном виду - C++
Напишите программу, переставляющую символы в строке в обратном порядке по заданному шаблоном виду. Выведите исходную и преобразованную...

Напишите программу, которая печатает на экране собственный исходный файл в обратном порядке - C++
Напишите программу, которая печатает на экране собственный исходный файл в обратном порядке. Помогите пожалуйста!!!

Напишите, скомпилируйте и выполните программу, которая выводит перечень аргументов командной строки в обратном порядке - C++
Задание Напишите, скомпилируйте и выполните программу, которая выводит перечень аргументов командной строки в обратном порядке. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SatanaXIII
Супер-модератор
Эксперт С++
5611 / 2645 / 245
Регистрация: 01.11.2011
Сообщений: 6,506
Завершенные тесты: 1
23.04.2014, 14:55 #2
Цитата Сообщение от Vikki_19 Посмотреть сообщение
Помогите найти ошибку в коде
Ошибка в месте объявления второй структуры. Перепишите еще раз и внимательнее все оттуда, откуда это взяли.
Kuzia domovenok
23.04.2014, 15:06     Напишите программу обхода двоичных деревьев во внутреннем порядке
  #3

Не по теме:

Цитата Сообщение от SatanaXIII Посмотреть сообщение
Ошибка в месте объявления второй структуры. Перепишите еще раз и внимательнее все оттуда, откуда это взяли.
почему ты решил, что он не сам это писал? Сегодня, например уже несколько тем появилось на форуме по бинарным деревьям! Эпидемия что ли?

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2014, 15:06
Привет! Вот еще темы с ответами:

Сортировка точек в порядке обхода - C++
Дано n точек. В массиве a. Надо отсортировать точки в порядке обхода по или против часовой стрелки. Нужна помощь.

Обойти матрицу по спирали и распечатать её элементы в порядке обхода - C++
Задана матрица n*m обойти матрицу по спирали и распечатать её элементы в порядке обхода. Есть у кого-нибудь идеи, как обойти матрицу...

Заданы координаты вершин четырехугольника. Вывести их в порядке обхода по часовой стрелке - C++
Заданы координаты вершин четырехугольника. Вывести их в порядке обхода по часовой стрелке Сабж. Искал по форуму/гуглил - не нашел ответа....

Массив: Учащиеся участвовали в посадке деревьев. Сколько деревьев было посажено - C++
1)Учащиеся 8-х классов участвовали в посадке деревьев. 8-а посадил 100 деревьев, 8-б —122 дерева, 8-в — 98 деревьев, 8-г — 104 дерева, 8-д...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru