Топ онлайн казино — игровые автоматы на реальные деньги

---

А вот тут вы увидите, как мы используем рекурсию для поиска максимального элемента в дереве:

```python
class TreeNode:
def __init__(self, key):
self.left = None
self.right = None
self.val = key

def findMax(node):
if node is None:
return None
else:
if node.right is None:
return node.val
else:
return findMax(node.right)

# Вставляем элементы
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

# Поиск максимального элемента в дереве
print("Максимальный элемент =", findMax(root))
```

В данном примере мы определяем класс `TreeNode` для представления узла дерева. Для поиска максимального элемента мы создаем функцию `findMax`, которая проверяет, является ли узел `None` (в этом случае максимальный элемент не найден), или же правый ребёнок узла является `None` (в этом случае максимальный элемент равен значению текущего узла). Если правый ребёнок не `None`, то мы рекурсивно