|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.09.2012, 22:48 | #1 |
Пользователь
Регистрация: 28.09.2011
Сообщений: 17
|
Поиск предка 2-ух элементов бинарного дерева (Cи)
Вечер добрый. Нужно написать следующую программу: "по 2 выбранным пользователем элементам найти ближайшего общего предка". Изначально в задании было указанно дерево лишь с "правосторонним" ветвлением (т.е. "1(2,3(4, 5(6,7))), именно такой код и представлен ниже. Усложнили задание - добавили левую ветвь. Код был построен именно для правостороннего обхода (писал под диктовку старшекурсника, ибо с темой были проблемы => сам весьма смутно представляю как происходит поиск и сравнение). Подскажите, что нужно исправить, чтобы программа корректно работала с указанным в ней деревом?
ps: "AncF" - фун-ция поиска предка. pps: в проекте еще 2 файла - заголовочный и сишник с main'ом. Если необходимо - тоже выложу. Код:
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Высота бинарного дерева | dido171 | Помощь студентам | 4 | 02.12.2014 13:30 |
Построение бинарного дерева | LordAlex91 | Общие вопросы C/C++ | 2 | 18.02.2012 15:49 |
Haskell поиск пути от корня бинарного дерева до узла [x,y] | Fill_x | Помощь студентам | 0 | 10.11.2011 18:34 |
Поиск суммы элементов дерева | Sparky | Помощь студентам | 1 | 07.03.2010 16:12 |