Решил 5-ю часть задачи "Построй дерево", 5-я строчка вывода в консоль в мейне. Там указывается что ожидается вывод в качестве родителя ветки "9", а принимает в качестве родителя ветку "1". Думаю, что это всё-таки опечатка, потому что логично, что после удаления ветки "3", мы открываем возможность привязывать к ветке 1, хотя на рисунке в задании опять таки показано иначе.