Suppose G is a binary tree. Is G necessarily planar? Give a proof, or a counterexample.
My guess is that it is indeed planar but I am struggling to find a formal proof for this.
EDIT: Is there a proof that does not use Kuratowski's theorem? It was an exam question and we are not supposed to know that.