Recording Bushes and trees