Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
dev001
36 / 36 / 8
Регистрация: 13.05.2010
Сообщений: 70
27.05.2010, 10:49

Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный) - C++

27.05.2010, 10:49. Просмотров 9531. Ответов 20
Метки (Все метки)

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
//TreeNODE.H Определение класса TreeNode
#ifndef _TREENODE_H
#define _TREENODE_H
 
template<class NODETYPE> 
class TreeNode
{
public:
    TreeNode(const NODETYPE &);
    NODETYPE getData() const;
public:
    TreeNode *leftPtr;
    NODETYPE data;
    TreeNode *rightPtr;
};
template<class NODETYPE>
TreeNode<NODETYPE>::TreeNode (const NODETYPE &d)
{
   data=d;
   leftPtr=rightPtr=0;
}
template<class NODETYPE>
NODETYPE TreeNode<NODETYPE>::getData() const
{return data;}
#endif
первый приведенный собирался на MS Visual C++, сейчас приведенный код собирался под WIN32 в MINGW32, g++ -otest main.cpp небыло вообще ошибок,
Собирался в CygWin-е тоже самое ошибок нет
Собирался на Ubuntu 9.10 ошибок 0
Собирался на FreeBSD 7 ошибок 0

http://www.cyberforum.ru/cpp-beginners/thread120641.html



friend там на сколько я понял использовался для private поле, чтобы

C++
1
2
3
TreeNode *leftPtr;
NODETYPE data;
TreeNode *rightPtr;
можно было в Tree классе юзать, так как оригинала я не видел, то исправлял коряво переписанный класс
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2010, 10:49
Готовые ответы и решения для C++ Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный):

Дополнить код, чтобы получился полноценный прямой обход бинарного дерева
Подскажите как дополнить код,что бы получился полноценный прямой обход...

Симметрический обход дерева
Кто знает - симметрический обход дерева - это тоже самое что и сортировка?...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся...

Обход бинарного дерева С++
Нужна помощь! Просмотрел много источников, но так и не нашёл своего...

Обход бинарного дерева
Прошу Вас, помогите школьнику, незнающему деревья, завтра срочно надо сдать...

20
Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный) C++   Следующее сообщение темы 
Другие темы раздела
C++ У кого есть исходный код игры xonix? http://www.cyberforum.ru/cpp-beginners/thread131933.html
очень надо(((выручайте, если что пишите в асю 497483559
C++ Запись строк в файл Дан строковый файл. Создать новый строковый файл, содержащий все строки исходного файла наименьшей длины (в том же порядке). И вторая задача такая же, только строки наибольшей длины. Вопрос... http://www.cyberforum.ru/cpp-beginners/thread131932.html
Главное диагональ массива C++
Задание найти суму чисел главной диагонали массива. (квадратный массив). template <class type>void summ(type **b,type n) { type a,sum,i,j; cout<<endl; for (i=0;i<n;i++) { for (j=i;j<n;j++) {...
C++ Сортировка массмва структур
Возник вопрос можно ли организовать как нибудь сортировку массива структур, по какому либо эл-ту из этой структуры. struct p { int point; } spisok; spisok.point=3;...
C++ Сортировка динамического массива http://www.cyberforum.ru/cpp-beginners/thread131902.html
Ребята, помогите отсортировать динамический массив по убыванию элементов, исключая из массива отрицательные нечетные элементы. Буду очень благодарен за помощь.
C++ Сложение двух элементов Здравствуйте! произошла какая то ошибка в коде,а именно...указано внизу ввиде комментария...как исправить? #include <iostream.h> #include <stdlib.h> #include <conio.h> class array { int... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru