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

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

27.05.2010, 10:49. Просмотров 9631. Ответов 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

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
Готовые ответы и решения:

Бинарное Дерево(обход дерева)
добрый вечер всем!) в универе задали написать бинарное дерево со всеми видами...

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

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

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

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

20
Другие темы раздела
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