A rooted tree is a tree in which one vertex has been designated as the root.