樹的靜態寫法

此處的樹，子結點的個數沒有限制且子結點沒有先後次序的樹

樹與二叉樹的不同之處就在於樹的子結點數可能會有很多，如果利用動態寫法，利用鍊錶的指標來指示的話會比較麻煩，利用靜態寫法，也就是用陣列下標來代替所謂的位址，當然這需要事先開乙個大小不低於結點上限個數的結點陣列，因此結構體node的定義如下：

struct nodenode[maxn];//結點陣列,maxn為結點上限個數

在上面的定義中，由於無法預知子結點的個數，因此child陣列的長度只能開到最大，而這對一些結點個數比較多的題目來說顯然是不可能的，開闢的空間過多會超過限制。因此需要使用vector，結構體的定義如下：

struct nodenode[maxn];//結點陣列,maxn為結點上限個數

與二叉樹的靜態實現相似，當需要新建乙個結點時，就按順序從陣列中取出乙個下標即可

int index=0;
int newnode(int v)

若是題目中給出結點的編號為從0-n-1連續或從1-n連續，則不需要newnode函式，題目中的編號就可以直接作為node陣列的下標。

如果題目中不涉及資料域的情況，只需要樹的結構，則上述的結構體可以直接轉換為vector陣列，即vectorchild[maxn],,每個vector都存放了各結點的所有子結點