ところでご質問させていただきたく
https://light.dotup.org/uploda/light.dotup.org575301.png

このような二分木があった場合に
ノードをたどって1 2 3 4 5 6 7という
順番に値を出力したく、これを再帰を使わずに実装したく
どのように実装すればよいでしょうか

皆様のお知恵を拝借したく
教えていただきたく
よろしくお願いします