プリューファー列
{ a 1 , a 2 , ⋯ a n } {\displaystyle \{a_{1},a_{2},\cdots a_{n}\}} を与えられたプリューファー列とする。 生成される木は 1 {\displaystyle 1} から n + 2 {\displaystyle n+2} まで n + 2 {\displaystyle n+2} 個の頂点を持つ。すべての頂点について、列の中に出てくる回数に1を加えた値を次数として記録する。
次に、次数 d e g r e e j {\displaystyle degree_{j}} が 1 {\displaystyle 1} であり、かつ最小となるような j {\displaystyle j} を見つけて、木に辺 ( j , a i ) {\displaystyle (j,a_{i})} を追加する操作を繰り返す。
すべての a i {\displaystyle a_{i}} について操作を終えた後、次数が1となる残った2つの頂点 u , v {\displaystyle u,v} について辺 ( u , v ) {\displaystyle (u,v)} を追加し、アルゴリズムは終了する。