orion-interview

Code review

here

Task

Написать версию бинарного несбалансированного дерева, удовлетворяющую следующим требованиям:

1. дерево должно хранить значения произвольного типа T
2. дерево должно иметь метод обхода traverse, принимающий в качестве аргумента лямбду T => Unit

• Что нужно сделать, чтобы упорядочить элементы дерева по какому то признаку?
• Обход в глубину и обход в ширину