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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Elvirohcka
0 / 0 / 0
Регистрация: 03.10.2013
Сообщений: 9
#1

Написать программу для создания триарного дерева. - C++

03.10.2013, 23:55. Просмотров 411. Ответов 1
Метки нет (Все метки)

Написать программу для создания триарного дерева. каждый элемент ссылается на три элемента такого же типа.. каждый из этих элементов в со очередь ссылается на три элемента и т.д.



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"
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
 
using namespace std;
 
struct Node {
    int a;
    Node*left,*middle,*right;
};
void AddToTree(Node *root, int data){
    if(root==NULL){
        root=new Node;
        root->a=NULL;
        root->left=NULL;
        root->middle=NULL;
        root->right=NULL;
    }
    if(data< root-> a)
        AddToTree(root->left, data);
    if(data==root->a)
        AddToTree (root-> middle, data);
    if( data> root-> a)
        AddToTree(root-> right, data);
}
0
Миниатюры
Написать программу для создания триарного дерева.   Написать программу для создания триарного дерева.  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2013, 23:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать программу для создания триарного дерева. (C++):

Совет для создания словаря в виде дерева, на каждом уровне которого располагается буква - C++
Здравствуйте, у меня есть задание - написать англо-русский словарь. Если бы задание на этом и заканчивалось, тогда бы можно было придумать...

Нужно написать программу создания и коррекции файла С++ - C++
Разработать программу создания и коррекции файла, где хранится информация обо всех водоемах области.В файле должна хранится следующая...

Написать программу создания текста таблице степеней числа 2 от 1 до 62 - C++
Написать программу создания текста таблице степеней числа 2 от 1 до 62

Написать функцию для печати дерева - C++
Функцию печати для дерева. Важен порядок,печать узлов по уровням слева на права.нужен фрагмент программы.

Разработать алгоритм и написать программу прошивания дерева при симметричном порядке обхода его - C++
Народ интересует такое задание нужно срочно или что по быстрому почитать, чтоб сделать это.

Написать шаблон бинарного дерева с функцией распечатки дерева - C++
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного дерева с функцией распечатки дерева *(+(d,e),c) в виде...

1
HedgehogLu
147 / 68 / 1
Регистрация: 04.09.2013
Сообщений: 260
04.10.2013, 00:25 #2
Цитата Сообщение от Elvirohcka Посмотреть сообщение
root->a=NULL;
Сдается мне тут подразумевалось
C++
1
root->a=data;
Ну и соответственно добавление значения в нужную ветку делается только в том случае, когда проверка root на null не прошла. А в целом верно
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2013, 00:25
Привет! Вот еще темы с ответами:

Как написать конструктор копирования для дерева - C++
#include &lt;iostream&gt; #include &lt;fstream&gt; using namespace std; struct item { int i; item* father; item* lson; item*...

Написать пару функций для сохранения и восстановления дерева в/из файл (-а) - C++
Доброго времени суток. Создаю шаблон двоичного дерева на с++. Хочу написать пару функций для сохранения и восстановления дерева в/из...

Написать функцию для создания нового файла - C++
Дан текстовый файл с неизвестным количеством вещественных чисел. Написать функцию для создания нового файла. В Файл записать числа, у...

Написать функцию для создания массива записей со сведениями о студентах - C++
Определить средний возраст студентов n курса. знаю, что мало кто сможет помочь, что нет даже начального кода, но беда полнейшая... ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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