Crowdly
Add to Chrome
Рекурсивна функція формує бінарне дерево за такими правилами: - функц...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Рекурсивна функція формує бінарне дерево за такими правилами:
- функція приймає параметр nodeCount – кількість вузлів в дереві і повертає як результат вказівник на кореневий вузол сформованого дерева;
- користувач вводить з клавіатури значення інформаційного поля кожного вузла;
- перше введене значення стане значенням кореневого вузла цього дерева;
- вузли розподіляються рівномірно між лівим та правим під-деревами, кількості вузлів у лівому та правому під-дереві обчислюються за формулами
leftCount = nodeCount / 2;
rightCount = nodeCount - leftCount - 1;
Для дерева із 7 вузлів користувач ввід наступні значення: 4, 2, 1, 3, 6, 5, 7
Вказати, які значення будуть виведені при префіксному обході такого дерева: