помогите решить на Паскале, С/C++ - Форум учителей об образовании в России и мире | помогите решить на Паскале, С/C++ - Форум учителей об образовании в России и мире

Форум об образовании в России, СНГ и мире

Новые сообщения · Участники · Правила форума · Поиск · RSS

Страница 1 из 1 1
Модератор форума: Екатерина_Пашкова

Форум учителей об образовании в России и мире » Форум педагогов по предметам, разделам » Форум учителей информатики » помогите решить на Паскале, С/C++

помогите решить на Паскале, С/C++

Арсик

Дата: Четверг, 12.04.2012, 21:24 | Сообщение # 1

Арсик

Ранг: Дошколенок (?)
Группа: Пользователи

Сообщений:	19
Награды:	0
Статус:	Offline

Построить бинарное дерево поиска для заданного множества целых чисел и занумеровать его вершины в соответствии с их порядком при обратном обходе этого дерева.....

12.04.2012

Ответить Спасибо

alex_edu

Дата: Пятница, 13.04.2012, 12:08 | Сообщение # 2

alex_edu

Ранг: Магистр (?)
Группа: Пользователи

Сообщений:	607
Награды:	7
Статус:	Offline

Что то у меня сегодня мозг не работает. Пронумеровать в соответствии с их порядком при обратном проходе дерева. Без программы на пальцах - это как?

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

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

"Завоевать мир...."

13.04.2012

Ответить Спасибо

AYuD

Дата: Пятница, 13.04.2012, 14:06 | Сообщение # 3

AYuD

Ранг: Магистр (?)
Группа: Пользователи
Должность: информатика, математика

Сообщений:	352
Награды:	4
Статус:	Offline

Может быть имеется в виду - начиная от искомого числа?

13.04.2012

Ответить Спасибо

Арсик

Дата: Пятница, 13.04.2012, 18:21 | Сообщение # 4

Арсик

Ранг: Дошколенок (?)
Группа: Пользователи

Сообщений:	19
Награды:	0
Статус:	Offline

тут у меня на задании именно так написано, это не типичное задание, ваще не похож на программки которые я до этого встречал...............

13.04.2012

Ответить Спасибо

alex_edu

Дата: Пятница, 13.04.2012, 18:52 | Сообщение # 5

alex_edu

Ранг: Магистр (?)
Группа: Пользователи

Сообщений:	607
Награды:	7
Статус:	Offline

Вполне типичная задача. Каждый учебный год все форумы по программированию завалены просьбами с подобными задачами.
На сколько я помню, для решения достаточно даже вики почитать.

13.04.2012

Ответить Спасибо

Страница 1 из 1
1