Бинарное дерево. Выполнение ТЗ. С++

Есть ТЗ: вывести на экран те узлы, у которых кол-во непарных элементов левого поддерева равно кол-ву парных элементов правого поддерева. Для каждого из этих узлов также вывести эти непарные\парные элементы соответственно. Обход дерева должен быть в обратном порядке, используя рекурсию и не используя классы.