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

Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный) - 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... подробнее

Показать сообщение отдельно
dev001
36 / 36 / 3
Регистрация: 13.05.2010
Сообщений: 70
25.05.2010, 19:54
создать файл tree.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
89
90
91
92
93
94
#ifndef _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, Evalue);}
 
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>::preOrderTraversal() const
{ preOrderHelper(rootPtr);}
 
template<class NODETYPE>
void Tree<NODETYPE>::preOrderHelper(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>::postOrderTraversal() const
{ postOrderHelper(rootPtr);}
 
template<class NODETYPE>
void Tree<NODETYPE>::postOrderHelper(TreeNode <NODETYPE> *ptr) const
{
   if (ptr!=0)
   {
      postOrderHelper(ptr->leftPtr);
      postOrderHelper(ptr->rightPtr);
      cout<<ptr->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
//TreeNODE.H Определение класса TreeNode
#ifndef _TREENODE_H
#define _TREENODE_H
 
template<class NODETYPE> 
class TreeNode
{
    template<class NODETYPE> class Tree;
    friend class Tree<NODETYPE>;
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
ну а это в main.cpp наверно
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
#include <iostream>
#include <iomanip>
#include "tree.h"
 
using namespace std;
int main() {
        Tree<int> intTree;
        int intVal;
        cout<<"BBEDITE 10 CHISEL INT: "<<endl;
        for (int i=0;i<10;i++)
        {
                cin>>intVal;
                intTree.insertNode(intVal);
        }
        cout<<endl<<"OBXOD B IIIUPUHY"<<endl;
        intTree.preOrderTraversal();
 
        cout<<endl<<"POSLEDOVAYELNUI OBHOD"<<endl;
        intTree.inOrderTraversal();
 
        cout<<endl<<"OBPATHUI OBHOD"<<endl;
        intTree.postOrderTraversal();
return 0;
}
при компиляции 0 ошибок 0 предупреждений
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru