create_rooted_spanning_tree divided in two.