0 / 0 / 0
Регистрация: 16.12.2015
Сообщений: 45
|
||||||
1 | ||||||
В бинарном дереве найти длину (число ветвей) пути от корня до ближайшей вершины03.04.2016, 22:44. Показов 6009. Ответов 3
Метки нет (Все метки)
В заданном непустом бинарном дереве найти длину (число ветвей) пути от корня до ближайшей вершины со значением, равным заданному. Использовать алгоритм обратного обхода.
Надеюсь, сможете помочь, собственно, с написанием алгоритма для нахождения длины пути. Все остальное написала, но здесь- я в тупике, было несколько идей, но что-то пошло не так. Заранее благодарна
0
|
03.04.2016, 22:44 | |
Ответы с готовыми решениями:
3
Найти длину пути от корня до ближайшей вершины с заданным количеством появлений слова в тексте Как найти количество ветвей в бинарном дереве Разработать программу, которая находит в непустом дереве Т длину (число ветвей) Перечислить вершины в бинарном дереве, находящиеся на заданном уровне |
Модератор
12456 / 7480 / 1753
Регистрация: 25.07.2009
Сообщений: 13,759
|
||||||
03.04.2016, 23:58 | 2 | |||||
Сообщение было отмечено Памирыч как решение
Решение
Saky, на всякий случай: код у Вас на С++, раздел С. Если это не смущает, один из возможных вариантов закладываясь на то, что высота дерева меньше |INT_MIN|
0
|
Вездепух
11691 / 6370 / 1723
Регистрация: 18.10.2014
Сообщений: 16,053
|
|
04.04.2016, 02:31 | 3 |
В условии не сказано, что дерево как-то упорядочено. Вы же в своем коде пытаетесь организовывать и использовать упорядоченность дерева.
Так упорядочено дерево или нет?
0
|
0 / 0 / 0
Регистрация: 16.12.2015
Сообщений: 45
|
|
05.04.2016, 07:45 [ТС] | 4 |
easybudda
Нужно обязательно воспользоваться обратным обходом дерева (его я описала в "obh"), добавив к нему действия. TheCalligrapher Решение не должно основываться на его упорядоченности, но задать можно так.
0
|
05.04.2016, 07:45 | |
05.04.2016, 07:45 | |
Помогаю со студенческими работами здесь
4
Трассировка пути в бинарном дереве Для графа дерева найти длину пути от вершины U до V (использовать поиск в глубину и счётчик глубины рекурсии WG) Определить число ветвей в дереве В бинарном дереве подсчитать число его листов Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А Как в бинарном дереве у всех листьев вычесть введенное число? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |