6 / 6 / 2
Регистрация: 06.12.2009
Сообщений: 51
|
|
1 | |
Является ли дерево поддеревом другого дерева06.12.2009, 21:11. Показов 3455. Ответов 5
Метки нет (Все метки)
Подскажите пожалуйста как в прологе можно определить, является ли дерево Т1 поддеревом дерева Т. Я пользуюсь VIP 5.2. Спасибо
0
|
06.12.2009, 21:11 | |
Ответы с готовыми решениями:
5
Графовая задача (является ли одно дерево поддеревом другого) Заданы два дерева с помощью цепных списков. *Определить, является ли второе дерево поддеревом первого Определить, является ли второе дерево поддеревом первого Определить, является ли второе дерево поддеревом первого |
2505 / 1480 / 37
Регистрация: 14.09.2009
Сообщений: 2,740
|
|
08.12.2009, 23:49 | 2 |
а какое дерево, двоичное или нет?
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
09.12.2009, 04:42 | 3 |
В прологе сам полный 0. Но на тех языках, кторые я знаю, надо пройти по всем узлам T, сравнивая их адреса с адресом корня T1. Если найдёшь одно совпадение, то является, иначе - нет. Больше одного совпадения быть не может.
0
|
6 / 6 / 2
Регистрация: 06.12.2009
Сообщений: 51
|
|
09.12.2009, 13:47 [ТС] | 4 |
0
|
2505 / 1480 / 37
Регистрация: 14.09.2009
Сообщений: 2,740
|
|||||||||||
09.12.2009, 20:33 | 5 | ||||||||||
Тогда это совсем просто. Я visual не пользуюсь, поэтому
только предикат напишу.
0
|
6 / 6 / 2
Регистрация: 06.12.2009
Сообщений: 51
|
||||||
09.12.2009, 21:56 [ТС] | 6 | |||||
Спасибо большое, получилось! Вот код для Visual, может кому пригодится
1
|
09.12.2009, 21:56 | |
09.12.2009, 21:56 | |
Помогаю со студенческими работами здесь
6
Определить, является ли второе дерево поддеревом первого Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой Переписать программу с 2-3-4 дерева на 2-3 дерево Бинарное Дерево(обход дерева) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |