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
Вказати, яке значення буде виводити команда:
cout << "
де функція Find():
Node* Find(Node* root)
{
if (root->right != NULL)
return Find(root->right);
else
return root;
}