Дерево на си++(через структуру и через класс)

Ответить
perlCC++
Сообщения: 2
Зарегистрирован: 12 фев 2010, 00:35

10.1) Определите структуру TreeNode – узел дерева:

struct TreeNode
{
char * name; //имя узла
TreeNode * nodes; //список дочерних узлов
TreeNode * next; //следующий узел на том же уровне
}
* root; //корневой узел (первый узел на нулевом уровне)

Определите следующие функции: AddNode() – добавление нового дочернего узла, FindNode() – поиск узла по его имени, DelTree() – удаление всего дерева, PrintTree() – вывод дерева (имен узлов) на экран.

10.2) Определите класс TreeNode – узел:

class TreeNode
{
char name[10]; //имя узла
TreeNode * nodes; //список дочерних узлов
TreeNode * next; //следующий узел на том же уровне
...
};

Определите в классе следующие функции:
Init() – инициализация узла. Установка nodes и next в ноль;
AddNode() – добавление нового узла на том же уровне;
AddChildNode() – добавление нового дочернего узла;
DelTree() – статическая функция удаление всего дерева или его части;
Print() – дружественная функция вывода дерева (имен узлов) на экран.


За реальную помощь могу перевести webmoney!!!
Newbie
Сообщения: 148
Зарегистрирован: 06 сен 2009, 19:45

590445302 к понедельнику будет сделано, если договоримся)
KiSonka
Сообщения: 1
Зарегистрирован: 28 ноя 2010, 10:28

Вы достали решение этой задачи? Мне бы тоже хотелось получить такую. Скажите, есть такая возможность?
perlCC++
Сообщения: 2
Зарегистрирован: 12 фев 2010, 00:35

KiSonka писал(а):Вы достали решение этой задачи? Мне бы тоже хотелось получить такую. Скажите, есть такая возможность?
да у меня есть решение этой задачи. Пиши на 13yj@mail.ru
Ответить