Как получить путь от root до данного узла на двоичном дереве?

Я пытаюсь выяснить, как получить путь от root до данного узла на двоичном дереве.

Это не двоичное дерево поиска.

Каждый без листного узла имеет только два указателя своим детям.

по порядку, предварительно заказа, прохождение после порядка не работает.

Я пытался сделать предварительный заказ, но не может выяснить, как. Например, у нас есть двоичное дерево: Это не двоичное дерево поиска. Мы используем узел заказа сортировки, чтобы облегчить поиск пути.

     1 
   /   \
  2     3
 / \   / \
4   5 6   7 

Мы хотим найти путь от 1 до 7:

с предварительным заказом, у нас есть:

1 -> 2 -> 4 -> 5 -> 3 -> 6 -> 7 

из потока, мы получаем путь от 1 -> 7 со всеми узлами на нем.

Обводом, это не должно быть.

Любая помощь действительно ценится.