С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

23.04.2014, 14:33. Просмотров 303. Ответов 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);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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++
Задание Напишите, скомпилируйте и выполните программу, которая выводит перечень аргументов командной строки в обратном порядке. ...

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

Не по теме:

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

0
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-д...


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

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

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