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

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

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

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

23.04.2014, 14:33. Просмотров 281. Ответов 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++ Напишите, скомпилируйте и выполните программу, которая выводит перечень аргументов командной строки в обратном порядке
Разработать алгоритм и написать программу прошивания дерева при симметричном порядке обхода его C++
C++ Напишите программу, переставляющую символы в строке в обратном порядке по заданному шаблоном виду
Напишите программу, которая печатает на экране собственный исходный файл в обратном порядке C++
C++ Напишите программу которая выводит 10 случайных чисел и распределяет их в порядке убывания.
C++ Найти площадь многоугольника, заданного перечислением координат вершин в порядке обхода его границы
Заданы координаты вершин треугольника. Вывести их в порядке обхода треугольника по часовой стрелке C++
C++ Заданы координаты вершин четырехугольника. Вывести их в порядке обхода по часовой стрелке
C++ Обойти матрицу по спирали и распечатать её элементы в порядке обхода
Начиная с центра, обойти по спирали все элементы квадратной матрицы, распечатывая их в порядке обхода C++

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

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

Не по теме:

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

Yandex
Объявления
23.04.2014, 15:06     Напишите программу обхода двоичных деревьев во внутреннем порядке
Ответ Создать тему
Опции темы

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