The Recording of Rings on a Tree