Страница 1 из 11
Модератор форума: Екатерина_Пашкова 
Форум учителей об образовании в России и мире » Форум педагогов по предметам, разделам » Форум учителей информатики » помогите решить на Паскале, С/C++
помогите решить на Паскале, С/C++
АрсикДата: Четверг, 12.04.2012, 21:24 | Сообщение # 1

Арслан Батыршин
Ранг: Дошколенок (?)
Группа: Пользователи
Российская Федерация
Уфа

Сообщений:
19
Награды: 0
Статус: Offline
Построить бинарное дерево поиска для заданного множества целых чисел и занумеровать его вершины в соответствии с их порядком при обратном обходе этого дерева.....
Спасибо
alex_eduДата: Пятница, 13.04.2012, 12:08 | Сообщение # 2

Александр Обычный
Ранг: Магистр (?)
Группа: Пользователи
Российская Федерация
Иваново

Сообщений:
606
Награды: 7
Статус: Offline
Что то у меня сегодня мозг не работает. Пронумеровать в соответствии с их порядком при обратном проходе дерева. Без программы на пальцах - это как?

Допустим начали с самого последнего элемента правой ветки и идем к самой первой вершине. По пути встретилось 10 узлов. Т.е. вершина имеет номер 10. Но:
1. Мы не во все узлы попали
2. Если мы пойдем с самого последнего элемента левой ветки. И нам встретится 5 узлов. То какй будет номер у самоо первого узла?

Первым делом, что захотелось написать после прочтения первого поста темы:

"Завоевать мир...."
Спасибо
AYuDДата: Пятница, 13.04.2012, 14:06 | Сообщение # 3

Андрей Юрьевич Долгов
Ранг: Магистр (?)
Группа: Пользователи
Российская Федерация
Москва

Должность: информатика, математика
Сообщений:
352
Награды: 4
Статус: Offline
Может быть имеется в виду - начиная от искомого числа?
Спасибо
АрсикДата: Пятница, 13.04.2012, 18:21 | Сообщение # 4

Арслан Батыршин
Ранг: Дошколенок (?)
Группа: Пользователи
Российская Федерация
Уфа

Сообщений:
19
Награды: 0
Статус: Offline
тут у меня на задании именно так написано, это не типичное задание, ваще не похож на программки которые я до этого встречал...............
Спасибо
alex_eduДата: Пятница, 13.04.2012, 18:52 | Сообщение # 5

Александр Обычный
Ранг: Магистр (?)
Группа: Пользователи
Российская Федерация
Иваново

Сообщений:
606
Награды: 7
Статус: Offline
Вполне типичная задача. Каждый учебный год все форумы по программированию завалены просьбами с подобными задачами.
На сколько я помню, для решения достаточно даже вики почитать.
Спасибо
Форум учителей об образовании в России и мире » Форум педагогов по предметам, разделам » Форум учителей информатики » помогите решить на Паскале, С/C++
Страница 1 из 11
Поиск:



Спорная ситуация с родителями или администрацией? Ищете выход из проблемы на уроке или с учеником?
Не знаете, как что-то сделать на компьютере?


Вы можете задать анонимный вопрос
х
Подробно изложите суть вашего вопроса.
Обратите внимание, что вопросы публикуются в открытом доступе не сайте, поэтому не указывайте персональные данные ваши или иных лиц. Однако стоит указать свой РЕГИОН, т.к. законодательство в разных регионах разное.
Отправить