Perform a traversal of
T
to compute distances to leaves.