Do simple up-and-down searches in the tree to locate the last node each time.