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

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

Восстановить пароль Регистрация
 
Vikki_19
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 12
23.04.2014, 14:33     Напишите программу обхода двоичных деревьев во внутреннем порядке #1
Помогите найти ошибку в коде.
Задание: Напишите программу обхода двоичных деревьев во внутреннем порядке.
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++

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

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

Не по теме:

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

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

Текущее время: 17:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru