Деревья (длина пути ...)

@__Molly__ · Регистрация: 23.05.2009

Author24 — интернет-сервис помощи студентам

Используя очередь или стэк написать функцию, которая находит в непустом дереве Т длину (число ветвей) пути от корня до ближайшей вершины Е; если Е не входит в Т, за ответ принять -1.

Буду очень благодарна за помощь, т.к. п о деревьям мало что понимаю))))

@Mulat · 29.05.2009, 18:11

Про деревья можно почитать тут http://ru.wikipedia.org/wiki/Дерево_(граф)
А нужный вам алгоритм называется BFS(или поиск в ширину)

@ghgfh · 01.06.2009, 23:25

в каком именно дереве (АВЛ,ДБ,..) необходимо искать?

@__Molly__ 1 / 1 / 0 Регистрация: 23.05.2009 Сообщений: 8
		1
	Деревья (длина пути ...) 28.05.2009, 23:25. Показов 2233. Ответов 2 Метки нет (Все метки) Используя очередь или стэк написать функцию, которая находит в непустом дереве Т длину (число ветвей) пути от корня до ближайшей вершины Е; если Е не входит в Т, за ответ принять -1. Буду очень благодарна за помощь, т.к. п о деревьям мало что понимаю)))) 0

@Mulat 7 / 7 / 0 Регистрация: 09.01.2009 Сообщений: 41
	29.05.2009, 18:11	2
	Про деревья можно почитать тут http://ru.wikipedia.org/wiki/Дерево_(граф) А нужный вам алгоритм называется BFS(или поиск в ширину) 0

@ghgfh 2 / 1 / 0 Регистрация: 30.05.2009 Сообщений: 22
	01.06.2009, 23:25	3
	в каком именно дереве (АВЛ,ДБ,..) необходимо искать? 0