Adjoining a root by an HNN extension ($h^n=g$)

To adjoin an $n$th root of $g\in G$, let $m$ be the order of a group element $g$ and take a cyclic group $C=⟨a⟩$ of order $nm$ when $m$ is finite, or infinite order when $g$ has infinite order. In the free product $G\ast C$, $⟨a^n⟩$ and $⟨g⟩$ have the same order. The HNN extension with $t^{-1}{a}^{n}t=g$ therefore embeds its base by Britton's lemma, and $h=t^{-1}at$ satisfies $h^n=g$. If $g=1$, take $C$ of order $n$ and identify the two trivial subgroups. This is an existence construction, not an algorithm for finding an unknown element order.