Tree Traces