Задания по вариантам:
Составить программу, которая создает из заданного множества (табл.1) бинарное дерево. Необходимо осуществить заданный в соответствии с вариантом (табл. 2) обход бинарного дерева.
К полученному списку обхода применить предложенный в вашем варианте метод поиска (табл.3).
Таблица 1 - Выбор заданного множества
Вариант |
Множество |
1 |
2 |
1 |
1, 0, -3, 4, 15, 56, 38, 80, 23, 100 |
2 |
45, 56, 77, 123, 7, 12, 20, 4, 5, 0 |
3 |
32, 8, 17, 25, 78, 35, 16, 34, 3, 91 |
4 |
40, 68, 93, 79, 12, 13,18,25, 33, 7 |
5 |
16, 70, 53, 69, 12, 3, 9, 2, 1, 0 |
6 |
44, 23, 22, 20, 21, 5, 78, 69, 55, 43 |
7 |
56, 78, 90, 100, 99, 63, 95, 54, 46, 47 |
8 |
6, 2, 7, 90, 35, 67, 0, -3, -5, -1 |
9 |
0, -3, -10, -5, -7, 11, 56, 47, 100, 101 |
10 |
67, 78, 70, 74, 123, 120, 54, 57, 34, 7 |
11 |
300, 456, 400, 367, 432, 3, 8, 10, 0, 1 |
12 |
50, 47, 23, 45, 10, 1, 67, 89, 170, 152 |
13 |
5, 90, 67, 70, 141, 0, -30, -5, -1, -28 |
14 |
-4, 0, 45, -3, -50, 43, 38, 34, 36, -44 |
15 |
700, 734, 708, 711, 767, 567, 32, 45, 0, 1 |
16 |
8, 16, 17, 15, 0, 1, -6, -8, -5, -4 |
17 |
39, 38, 40, 15, 18, 16, 3, 700, 800, 739 |
18 |
22, 27, 25, 38, 35, 36, 11, 12, 13, 10 |
19 |
771, 79, 19, 90, 0, 1, -5, 789, 300, 181 |
20 |
37, 89, 10, 13, 56, 16, 30, 40, 32, 31 |
21 |
99, 16, 39, 14, 18, 125, 209, 300, 274, 0 |
22 |
40, 50, 34, 48, 31, 29, 14, 16, 11, 12 |
23 |
61, 400, 387, 301, 305, 6, 17, 10, 9, -2 |
24 |
-3, 0, 1, 8, 7, -14, -16, -10, 10, 18 |
25 |
500, 511, 501, 635, 607, 100, 55, 104, 0, 5 |
Таблица 2 - Выбор обхода бинарного дерева
Вариант |
Название обхода |
1, 4, 7, 10, 13, 16, 19, 22, 25, |
симметричный |
2, 5, 8, 11, 14, 17, 20, 23 |
в прямом порядке |
3, 6, 9, 12, 15, 18, 21, 24 |
в обратном порядке |
Таблица 3 - Выбор метода поиска
Вариант |
Название поиска |
2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50 |
последовательный |
1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49 |
индексно-последовательный |