Завдання
Написати програму, що виконує наступні дії:
1) Генерує за до генератора випадкових чисел 10 символів
латинського алфавіту.
2) З отриманих символів будує впорядковане бінарне дерево,
відсортоване у заданому порядку відповідно до напряму проходження
дерева.
3) Відображає отримане дерево на екрані.
4) Здійснює пошук серед елементів дерева значення введеного з
клавіатури та виводить на екран повідомлення про номер знайденого
елемента згідно порядку проходження дерева. Якщо такого елемента
нема, то програма виводить повідомлення про його відсутність.
Порядок проходження дерева визначається відповідно до варіанта
згідно таблиці 6. Порядок сортування елементів дерева за зростанням
для парних варіантів та за зменшенням для непарних.
Таблиця 6.
Порядок проходжен-
ня дерева
Варіант
Висхідний 1 4 7 10 13 16 19 22 25 28
Низхідний 2 5 8 11 14 17 20 23 26 29
Прямий 3 6 9 12 15 18 21 24 27 30
МЕНІ ПОТРІБНИЙ (ВАРІАНТ 8 (НИЗХІДНИЙ))
ДО ТЬ БУДЬЛАСКА
признаком разветвляющегося алгоритма является наличие операций проверки условия. различают два вида условий – простые и составные.
простым условием (отношением) называется выражение, составленное из двух арифметических выражений или двух текстовых величин (иначе их еще ), связанных одним из знаков:
< - меньше,
> - больше,
< = - меньше, или равно
> = - больше, или равно
< > - не равно
= - равно
например, простыми отношениями являются следующие:
x-y> 10; k< =sqr(c)+abs(a+b); 9< > 11; ‘мама’< > ‘папа’.
в примерах первые два отношения включают в себя переменные, поэтому о верности этих отношений можно судить только при подстановке некоторых значений:
если х=25, у=3, то отношение x-y> 10 будет верным, т.к. 25-3> 10
если х=5, у=30, то отношение x-y> 10 будет неверным, т.к. 5-30< 10
проверьте верность второго отношения при подстановке следующих значений:
а) k=5, a=1, b=-3, c=-8
b) k=65, a=10, b=-3, c=2