Анонс. Равенство двоичных деревьев по конечным узлам

Задача: Рассмотрим последовательность конечных узлов бинарного дерева слева направо. Определим равенство двух бинарных деревьев по конечным узлам, если их последовательность конечных значений узлов одинакова.

Напишите алгоритм, который возвращает true, если 2 дерева равным по этому критерию, false - в противном случае.

Примеры:

Output: true

Пояснение: узлы 1го дерева — { 4, 3 }, узлы 2го дерева — { 4, 3 }