An arbitrary node, r, is chosen as the root in the tree, leading to a rooted tree.