I would just pick the root of each underlaying balanced binary tree, easy.