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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ У кого есть исходный код игры xonix? http://www.cyberforum.ru/cpp-beginners/thread131933.html
очень надо(((выручайте, если что пишите в асю 497483559
C++ Запись строк в файл Дан строковый файл. Создать новый строковый файл, содержащий все строки исходного файла наименьшей длины (в том же порядке). И вторая задача такая же, только строки наибольшей длины. Вопрос следующий, как реализовать поиск наименьшей или наибольшей строки при работе с файлом? Действует ли здесь функция strlen из библиотеки string.h?? Если можно, то приведите небольшой примерчик. Заранее... 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++) { sum+=b;}} cout<<endl<<"Suma ="<<sum; }
C++ Сортировка массмва структур
Возник вопрос можно ли организовать как нибудь сортировку массива структур, по какому либо эл-ту из этой структуры. struct p { int point; } spisok; spisok.point=3; spisok.point=2; spisok.point=1;
C++ Сортировка динамического массива http://www.cyberforum.ru/cpp-beginners/thread131902.html
Ребята, помогите отсортировать динамический массив по убыванию элементов, исключая из массива отрицательные нечетные элементы. Буду очень благодарен за помощь.
C++ Сложение двух элементов Здравствуйте! произошла какая то ошибка в коде,а именно...указано внизу ввиде комментария...как исправить? #include <iostream.h> #include <stdlib.h> #include <conio.h> class array { int size; char *p; public: подробнее

Показать сообщение отдельно
kazak
3032 / 2353 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
24.05.2010, 09:23     Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный)
В книжке немного по другому было написано.
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
#ifdef TREENODE_H
#define TREENODE_H
 
template<class NODETYPE> class TreeNode
{
   friend class Tree<NODETYPE>;
   public:
   TreeNode(const NODETYPE &);
   NODETYPE getData() const;
   private:
   TreeNode *leftPtr;
   NODETYPE data;
   TreeNode *rightPtr;
};
template<class NODETYPE>
TreeNode<NODETYPE>::TreeNode (const NODETYPE &d)
{
   data=d;
   leftPtr=rightPtr=0;
}
template<class NODETYPE>
NODETUPE TreeNode<NODETYPE>::getData() const
{return data;}
#endif
Это нужно сохранить в файле treenode.h

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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#ifdef TREE_H
#define TREE_H
#include <iostream>
using namespace std;
#include <assert.h>
#include "treenode.h"
 
template<class NODETYPE>
class Tree
{
   public:
   Tree();
   void insertNode (const NODETYPE &);
   void preOrderTraversal() const;
   void inOrderTraversal() const;
   void postOrderTraversal() const;
   private:
   TreeNode<NODETYPE> *rootPtr;
   void insertNodeHelper(TreeNode<NODETYPE> **,const NODETYPE &);
   void preOrderHelper(TreeNode<NODETYPE> *) const;
   void inOrderHelper(TreeNode<NODETYPE> *) const;
   void postOrderHelper(TreeNode<NODETYPE> *) const;
};
template<class NODETYPE>
Tree<NODETYPE>::Tree() {rootPtr=0;}
 
template<class NODETYPE>
void Tree<NODETYPE>::insertNode(const NODETYPE Evalue)
{ insertNodeHelper(&rootPtr, value);}
template<class NODETYPE>
void Tree<NODETYPE>::insertNodeHelper (TreeNode<NODETYPE> **ptr,const NODETYPE &value)
{
   if(*ptr==0)
   {
      *ptr=new TreeNode<NODETYPE>(value);
      assert(*ptr!=0);
   }
   else if (value<(*ptr)->data)
      insertNodeHelper(&((*ptr)->leftPtr),value);
   else if (value>(*ptr)->data)
      insertNodeHelper(&((*ptr)->rightPtr),value);
   else
   cout<<value<<"DYBL'"<<endl;
}
 
template<class NODETYPE>
void Tree<NODETYPE>:reOrderTraversal() const
{ preOrderHelper(rootPtr);}
 
template<class NODETYPE>
void Tree<NODETYPE>:reOrderHelper(TreeNode <NODETYPE> *ptr) const
{
   if (ptr!=0)   
   {
      cout<<ptr->data<<" ";
      preOrderHelper(ptr->leftPtr);
      preOrderHelper(ptr->rightPtr);
   }
}
template<class NODETYPE>
void Tree<NODETYPE>::inOrderTraversal() const
{ inOrderHelper(rootPtr);}
 
template<class NODETYPE>
void Tree<NODETYPE>::inOrderHelper(TreeNode <NODETYPE> *ptr) const
{
   if (ptr!=0)
   {
      inOrderHelper(ptr->leftPtr);
      cout<<ptr->data<<" ";
      inOrderHelper(ptr->rightPtr);
   }
}
template<class NODETYPE>
void Tree<NODETYPE>:ostOrderTraversal() const
{ postOrderHelper(rootPtr);}
 
template<class NODETYPE>
void Tree<NODETYPE>:ostOrderHelper(TreeNode <NODETYPE> *ptr) const
{
   if (ptr!=0)
   {
      postOrderHelper(ptr->leftPtr);
      postOrderHelper(ptr->rightPtr);
      cout<<ptr->data<<" ";
   }
}
#endif
Это нужно сохранить в файле tree.h
Оставшийся код будет основная программа.
 
Текущее время: 00:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru