Use a new parameter,
n
v
, which refers to the number of nodes in the subtree rooted at
v
.