Wataru, спасибо! Ваше решение №2 прекрасно работает, что не может не радовать) Вы мне очень помогли, а главное, не тупо написали, а объяснили что и как
Wataru, 0 не подходит, т.к. учитывая материалы лекции в институте (это задание - лабораторная работа, с которой бьюсь уже неделю) корень дерева не считается поддеревом. Вполне возможно, что материал в лекции не точный.
Также 0 не подойдёт, т. к. имеются листья 5, 6 и 7, в то время как требуется полное совпадение по структуре. Если нужно, вот сам текст задачи: Дано бинарное дерево. Найти все поддеревья, структура которых совпадает с заданной.
Wataru, потому что 0 - это показатель того, что лист "пуст", в конструкторе по умолчанию всем элементам присваивается нуль. Кроме, разве что одного случая, в начале программы 0 присваивается корню дерева
Wataru, Деревья обязательно должны быть бинарными, а по поводу ввода деревьев - мне пришла именно такая реализация задания, поэтому если у Вас есть другие идеи - жду Ваши предложения :)