根付き木は左子右兄弟で表現が可能
あるノードuに対し,一番左の子aを記録
あるノードuの子達の兄弟を一番左から記録
親は毎回記録