137. 二分木を縦で巡回する

二分木を左から右へ、上から下へ巡回してください。二分木のノードの値は整数である。

上記の木では、矢印が順番で以下を返すべき。

[6,4,2,7,1,9,10,3,8,5]

同じ位置にある複数のノードの順番は、親ノードの順番に従う。上記の9と10は同じ位置で、親の8は7の後ろなので、10は9の後ろにある。