Страница 1 из 1

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

Добавлено: 12 фев 2010, 01:04
perlCC++
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!!!

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

Добавлено: 12 фев 2010, 19:32
Newbie
590445302 к понедельнику будет сделано, если договоримся)

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

Добавлено: 28 ноя 2010, 10:42
KiSonka
Вы достали решение этой задачи? Мне бы тоже хотелось получить такую. Скажите, есть такая возможность?

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

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