二.樹。

1.樹的內部類

設一個內部類Node<E>，作用是將節點抽象化。

（1）屬性：節點中包含E element，Node<E> leftChild，Node<E> rightChild（或Node<E>nextSibling）；

（2）構造方法：兩個構造方法，Node(E e,Node<E> lt,Node<E> rt/nt)和Node(E e),第二個呼叫第一個，將2.3引數設為null(表示只有一個節點的樹）。

2.樹的屬性

（1）用Node<E>（樹）或Node<E>[]（森林）生成一個引用tree，代表根節點或多個根節點（森林）

（2）用int currentSize代表節點個數

（3）可能會有n個DEFAULT_VALUE：表示預設容量，預設根節點個數（森林）等

3.樹的構造方法

（1）Tree(E item)中先構造一個根節點，然後將呼叫makeEmpty()：將currentSize置零，並將所有的物件置null

（2）Tree()呼叫Tree(E item)，item置為某個DEFAULT_VALUE。