|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.05.2009, 18:11 | #1 |
Новичок
Джуниор
Регистрация: 11.05.2009
Сообщений: 1
|
[C] Абстрактные типы данных. Реализация дерева общего вида.
Нужна помощь. Задача - реализовать на языке Си дерево общего вида. Программа для работы с деревом должна уметь
а) Добавить элемент в дерево. б) Визуализировать дерево. в) Выполнить некое действие над деревом. Короче говоря, само дерево я реализовал так - каждый узел struct Node содержит значение элемента в узле - число типа int, и ссылку на сыновей этого узла - линейный однонаправленный список struct List*. Главная проблема теперь - реализовать обход дерева. Вот тут господа, мне и нужна ваша помощь! На буржуйских сайтах по этому поводу ничего не нашёл, везде только бинарные деревья. Итак, вопрос: как реализовать обход дерева общего вида? Вот то, что уже написал - из названия функций вроде понятно, что к чему. Код:
Последний раз редактировалось Dju; 11.05.2009 в 19:22. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
нахождение наибольшего общего делителя и наименьшего общего кратного | made in russia | Помощь студентам | 2 | 21.12.2008 23:36 |
Типы данных | nedden | Помощь студентам | 2 | 12.11.2008 17:18 |
Автоматический перенос данных из общего листа в другие | InvoiceControl | Microsoft Office Excel | 3 | 02.10.2008 13:21 |
Типы данных??? | Рустам | Общие вопросы Delphi | 10 | 08.11.2007 08:03 |