Вправа: Бінарне дерево
Бінарне дерево - це структура даних деревовидного типу, де кожен вузол має двох нащадків (лівого і правого). Ми створимо дерево, у якому кожна вершина зберігає значення. Для заданого вузла N всі вузли лівого піддерева N містять менші значення, а всі вузли правого піддерева N будуть містити більші значення.
Реалізуйте наступні типи так, щоб задані тести пройшли.
Додаткове завдання: реалізувати ітератор над бінарним деревом, який повертає значення відповідно до порядку.