Binary Search Tree

Operations

1. Insert(key) - inserts a new node intro the binary tree.
2. Remove(key) - removes existing node from the binary tree.
3. Search(key) - searches for the node with a specified key value.
4. Traverse(algorithm) - traverses a binary tree using an algorithm (In-order, Pre-order, Post-order, BFS, DFS).

Tasks

1. (0.5 баллов) Даны два дерева t1 и t2. Получить список общих уникальных ключей двух деревьев.
2. (0.5 баллов) Переписать реализацию BST-дерева, чтобы оно хранило пару ключ-значение (key: int, value: string).
3. (0.5 баллов) Перепишите рекурсивные реализации поиска и добавления на итеративные.
4. (1 балл) Реализуйте метод BinarySearchTree::Remove(key).