get_tree_info returns DOI, and assumes one tree per graph.