SotTR: PreOrder (S)