這里的樹(shù)是指一般意義上的樹(shù)，即子結(jié)點(diǎn)個(gè)數(shù)不限且子結(jié)點(diǎn)沒(méi)有先后次序的樹(shù)，而不是上文討論的二叉樹(shù)。

struct node{

? ? ? ? typename data; ? ?//數(shù)據(jù)域

? ? ? ? int child[maxn]; ? ? //指針域，存放所有子結(jié)點(diǎn)的下標(biāo) ? ? ? ? ? ? ?當(dāng)結(jié)點(diǎn)數(shù)目過(guò)多時(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;

這棵樹(shù)的先序遍歷序列就是v0 v1 v4 v5 v2 v3 v6

這棵樹(shù)的層序遍歷序列就是v0 v1 v2 v3 v4 v5 v6