這里的樹是指一般意義上的樹泥栖，即子結(jié)點(diǎn)個(gè)數(shù)不限且子結(jié)點(diǎn)沒有先后次序的樹订晌，而不是上文討論的二叉樹狼电。
struct node{
? ? ? ? typename data; ? ?//數(shù)據(jù)域
? ? ? ? int child[maxn]; ? ? //指針域蜘渣，存放所有子結(jié)點(diǎn)的下標(biāo) ? ? ? ? ? ? ?當(dāng)結(jié)點(diǎn)數(shù)目過多時(shí)菇用，使用vector<int>child
}Node[maxn]; ? ? ? ? ? ? ? ?//結(jié)點(diǎn)數(shù)組疾就，maxn為結(jié)點(diǎn)上限個(gè)數(shù)
v0：Node[0].child[0] = 1, Node[0].child[1] = 2, Node[0].child[2] = 3;
v1：Node[1].child[0] = 4, Node[1].child[1] = 5;
v2：Node[2] has no children, so Node[2].child.size() == 0;
v3：Node[3].child[0] = 6;
v4：Node[4] has no children, so Node[4].child.size() == 0;
v5：Node[5] has no children, so Node[5].child.size() == 0;
v6：Node[6] has no children, so Node[6].child.size() == 0;
這棵樹的先序遍歷序列就是v0 v1 v4 v5 v2 v3 v6
這棵樹的層序遍歷序列就是v0 v1 v2 v3 v4 v5 v6
