>>704
ツリーは再帰と言うのは再帰厨によって繰り返し説明されている。
でもそれはおそらくデータ構造から間違っているんだよ。

たぶん、子ノードの集合を親ノードに保持するような作りにしているんじゃないかな？
ほとんどの人が中学生の頃そんな実装をする。
しかし、高校生になると一本の配列でツリー全体を表現するようになる。
なぜなら高校生になると、範囲の表現を使うようになるからだ。

代表的なツリーであるHTML（やXML）について考えてみよう。
HTMLの範囲を選択するという要求は（ユーザーの操作によって）普通に存在する。
この場合、ある葉からある葉を底辺とする共通祖先を親とした三角形を取り扱う事となる。
この時、ある葉は親の右端であることも左端であることも保障されない。