tree - ソートされていない二分木でパスを見つける

Question

ソートされていない二分木で、ルートからノードへのパスを見つける手助けが必要です。事前注文トラバーサルを試してノードをスタックにプッシュしようとしていますが、常に実際のパスよりも多くのノードを取得します。