節点 1,2,…,n をもつ木を表現するために、大きさ n の整数型配列 A[1],A[2],…,A[n] を用意して、節点i の親の節点を A[i] に格納する。節点 k が根の場合は A[k] = 0とする。表に示す配列が表す木の葉の数は、幾つか。
下図より、葉は5つとなる。