Форум программистов, компьютерный форум 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: подробнее

Показать сообщение отдельно
Анна :)
0 / 0 / 0
Регистрация: 18.05.2010
Сообщений: 15
24.05.2010, 08:29  [ТС]     Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный)
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
#include "stdafx.h"
//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
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
#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>::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
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
#include <iostream>
using namespace std;
#include <iomanip>
[B]#include "tree.h"[/B]
 
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;
}
Компелятор пишет: fatal error C1083: Не удается открыть файл include: tree.h: No such file or directory
В чем проблема?
 
Текущее время: 16:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru