помогите решить на Паскале, С/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
|
|
|
| |
|