Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Логическое задание на С++ http://www.cyberforum.ru/cpp-beginners/thread40685.html
Помогите пож-та еще с вот такой задачкой: В написанном выражении ((((1?2)?3)?4)?5)?6 вместо каждого знака ? вставить знак одной из 4 арифметических операций +,-,*,/ так, чтобы результат вычислений...
C++ Создать список вычислить в нем минимум
запускаю #include <stdafx.h> #include "stdio.h" #include "conio.h" #include <iostream> using namespace std; typedef struct node {
C++ Stack overflow.
У меня в программе есть реверсивная функция (много параметров) она вызывает себя очень много раз. Во время выполнения программы возникает ошибка Stack overflow. Может кто-то знает, как в...
C++ программа с массивом и классом..... Написал часть программы для составления некой базы 15 книг, где будет записано название книги и издательство, компилировал нету ошибок, но после того как я ввожу название вылазит ошибка, вот код ... http://www.cyberforum.ru/cpp-beginners/thread40650.html
C++ Формирование элементов массива http://www.cyberforum.ru/cpp-beginners/thread40631.html
:::::::::::::::::::::::::::::::::::::::::::::::::::: Составить программу формирования элементов масива X и масива Y, их сортировку в порядке убывания значений элементов и получения...
C++ Распределение памяти
Растпределение памяти без использования дискового пространства перемещаемыми разделами.
C++ Метод итераций и метод Зейделя
Здравсвуйте программисты! Спасибо всем за помощь в предыдущих темах, осталась последняя лаба, которую нужно решить по предмету "Численные методы" и сдать преподу до понедельника успеть, остальные...
C++ автозагрузка файла можно ли в коде файла написать такой код чтобы этот файл сам начал закачаться из интернета?скажем когда человек зашел в какую то страницу? http://www.cyberforum.ru/cpp-beginners/thread40593.html
C++ что сделать чтобы прога сама по себе открылась? http://www.cyberforum.ru/cpp-beginners/thread40592.html
что можно написать или сделать что прога сама по себе попала после загрузки в рут?или бут не помню...чтоб сама по себе открывалась и начала действовать
C++ двусвязный список c++ Помогите с програмкой пожалуйста.Последовательность символов, ограниченную точкой, занести в два двусвязных списока. Прога почемуто неправильно печатает гласные помогитеА то уже часа 2 сижу и не... http://www.cyberforum.ru/cpp-beginners/thread40578.html
Bogdan
1 / 1 / 0
Регистрация: 03.06.2009
Сообщений: 5
0

генеалогическое дерево на C++

17.06.2009, 13:03. Просмотров 4656. Ответов 1
Метки (Все метки)

Помогите пожалуйста с утра сижу использую бинарное дерево.Не получаеться с вводом когда вожу например Bogdan1990 прога разбивает это на отдельные элементы потом переделал выдает ошибку.Вот задание :Разработать программу, формирующую динамическую структуру данных для хранения генеалогического дерева. Каждая вершина дерева должна содержать следующую информацию: имя и год рождения.
Помогите кому не сложно
вот мой набросок:
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
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
//описание дерева 
struct tree {
        char str[15];   
       tree *leftchild;
       tree *rightchild;
       tree *parent;
        } ;
tree *root,*curr;
 
//инициализация данных
void tree_init(void)
{
root=(tree *) new tree;
root->str='Bogdan1990';
root->rightchild=NULL;
root->leftchild=NULL;
root->parent=NULL;
curr=root;
}
//добавление узлов в левую ветвь дерева
void add_tree_left(char ins[15])
{
tree *newT=(tree *) new tree;
newT->str=ins;
newT->rightchild=NULL;
newT->leftchild=NULL;
newT->parent=curr;
curr->leftchild=newT;
curr=newT;
}
//добавление узлов в правую ветвь дерева
void add_tree_right(char ins[15])
{
tree *newT=(tree *)new tree;
newT->str=ins;
newT->rightchild=NULL;
newT->leftchild=NULL;
newT->parent=curr;
curr->rightchild=newT;
curr=newT;
}
//вывод на экран элементов дерева,
void tree_print(tree *c)
{
if (c!=NULL) {
             tree_print(c->leftchild);
         if (c==curr) {cout<<c->str;} else {cout << " "<<c->str<<" ";c->str;};
             tree_print(c->rightchild);
         }
}
 
//главная процедура
int main()
{
 
char tmp[15];int d;
do {
    printf("\n========================\n1-add_tree_left;\n2-add_tree_right;\n3-tree_print;\n");
   scanf("%d", &d);
   if (d==1) {cout<<"Vvedite element: ";cin>>tmp;add_tree_left(tmp);};
   if (d==2) {cout<<"Vvedite element: ";cin>>tmp;add_tree_right(tmp);};
   if (d==3) {tree_print(root);};
   } while (d!=0);
return 0;
}


Вернуться к обсуждению:
генеалогическое дерево на C++
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2009, 13:03
Готовые ответы и решения:

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

Дано дерево. Распечатать дерево по уровням
Дано дерево. Распечатать дерево по уровням.

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б).
Представление дерева: а) Д (Б (А, Ф (В,)), Е (,З (Ж, И))) б) Д Б ...

Генеалогическое дерево
Подскажите пожалуйста с помощью чего сделать вывод информации и соединять по родству??? Может есть...

1
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru