дерево, то для вставки элемента мне нужно два раза по нему проходить?
Первый чтобы запомнить путь до листа, а второй чтобы по этому пути вставить новый лист
Зачем? https://gist.github.com/matemagyari/42ab29c6b64b05226abf#file-binarytree-scala-L40 Вот пример решения в один проход. В нем есть баг, и оно не stack-safe, но идея понятна
спасибо, помогло найти ошибку)
Обсуждают сегодня