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

Создание прошитого бинарного дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить номер той строки, в которой больше всего согласных букв http://www.cyberforum.ru/cpp-beginners/thread426563.html
Переведите, пожалуйста: Uses CRT; Var f,f2:text; s,s2:string; i,l,n1,n2,n,max,ind,c:integer; begin Assign(f,'D:\1.txt'); Assign(f2,'D:\2.txt');
C++ найти точку, принадлежащую дано множество отрезков на прямой. найти точку, которая принадлежит наибольшему количеству отрезков, определить это количество http://www.cyberforum.ru/cpp-beginners/thread426562.html
найти первые N целых чисел C++
найти первые N целых чисел, у которых младший байт является зеркальным отражением следующего байта
C++ массивы сортировка
простая сортировка обменами. напишите плиз..
C++ Определить, можно ли в заданной матрице найти столбец, удовлетворяющий условию http://www.cyberforum.ru/cpp-beginners/thread426541.html
Задача :Определить можно ли в двумерном массиве найти такой столбец, который разбивает массив на два так, что сумма элементов в первом больше, чем сумма элементов во втором. Сам столбец в разбиваемые части не входит. Подскажите примерно как сделать эту задачку и с чего начать
C++ Ошибки в Code Blocks Есть такая проблемка #include <iostream> using namespace std; int main() { int 1; int 2; int 4; подробнее

Показать сообщение отдельно
DimanShabalin
0 / 0 / 0
Регистрация: 31.03.2011
Сообщений: 76

Создание прошитого бинарного дерева - C++

11.01.2012, 23:05. Просмотров 1398. Ответов 4
Метки (Все метки)

есть файл

fIn.txt
A
BC
D_IF
___L

то есть _ значает что потомка нет (например у B потомок только B, второго нет); , информация может быть какой угодно.
Вопрос КаК построить это дерево если допустим я написал класс
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
struct tree     // структура бинарного дерева
{
    char info;
    struct tree *pLeft;
    struct tree *pRight;
};
class BinaryTree
{   
public:
    tree *pRoot,*pStartLeft,*pStartLeft;
 
    BinaryTree(char ch,  char leftCh, char rightCh);
    ~BinaryTree();
    void pushTreeElement(char ch, char ch1, bool left);
    void deleteBinaryTree(tree *p);
    void printBinaryTree(tree *p, int level);
};
BinaryTree::BinaryTree(char ch,  char leftCh, char rightCh)
{
    tree *tmp, *left, *right;
    tmp   = new tree;
    left  = new tree;
    right = new tree;
 
    tmp->inf    = ch;
    left->inf   = leftCh;
    right->inf  = rightCh;
    tmp->pLeft  = left;
    tmp->pRight = right;
 
    left->pLeft   = NULL;
    left->pRight  = NULL;
    right->pLeft  = NULL;
    right->pRight = NULL;
 
    pRoot = tmp;
}
void BinaryTree::pushTreeElement(????)
{
    
}
незнаю как заполнять бинарное дерево из файла поэтому pushTreeElement
не написал.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru