2.二叉樹
在建立二叉樹時，首先我們可以通過建立樹的佇列，然後通過for迴圈遍歷樹的所有節點將樹的節點加到該佇列中去，在給各個節點賦值時，我們可以先給樹的父節點-1個節點賦值，最後一個父節點我們拿出來單獨考慮，當總節點的個數（list.size()）為偶數個時，則最後一個父節點只有左子樹，奇數個時，則最後一根父節點先建立左子樹，再建立右子樹（即左右節點都有）。這樣一個完全二叉樹就建立完畢，當然，要訪問該二叉樹時，就必須設定訪問的方法，常用的訪問二叉樹的節點有三種方法：1.先序遍歷（前序遍歷）2.中序遍歷 3.後序遍歷 ，該遍歷是以訪問根的先後順序劃分的，在判斷根節點不為空的情況下按照順序輸出，此處用到了遞迴，
//先序遍歷的例子    public void perorder(Tree root) {
if (root == null) {
return;
}
System.out.print(root.getValue() + ",");
perorder(root.getLeftnode());
perorder(root.getRightnode());
}