For each node v {\displaystyle v} in preorder (denoting each node using its preorder number), do: Compute the number of forest descendants N D ( v ) {\displaystyle ND(v)} for this node, by adding one to the sum of its children's descendants.
Pentru fiecare nod  v {\displaystyle v}  preordonat (notând fiecare nod cu numărul său de la parcurgere), se efectuează: Se calculează numărul pădurilor descendente  N D ( v ) {\displaystyle ND(v)} pentru acest nod, adăugând unu la suma descendenților copiilor.