差分

ノードのクラスは以下のようにするよ。あえて、ＩＤは持たないようにしているんだ。これは、クラス化するとＩＤを持たなくてもインスタンスをそれぞれが持てばよくなるからなんだよ。

public class Node

{

}

}

サンプルは上位階層から下位階層への参照しかできない構造にしているよ。もし、下位から上位への参照がほしい場合は親のインスタンスが持てるようにしてね。