First, a lemma in general topology related to this problem:
Lemma: Let $X$, $Y$ topological space, $X$ locally connected, $f\colon X \to Y$ a continuous, open and closed map. Let $B$ a closed subset of $Y$ and $A \colon = f^{-1}(B)$. Then the image of any connected component of $X\backslash A$ is a connected component of $Y \backslash B$.
Proof: The connected components of $X\backslash A$ are open because $X$ is locally connected. Let $C$ be one. Then $f(C)$, being connected, is contained in a connected component $C'$ of $Y \backslash B$. Now the union of the other connected components of $X\backslash A$ is open, hence $C \cup A$ is closed. Therefore $\bar C \subset C \cup A$, and so $f(\bar C)$ equals $f(C)$ with some elements of $B$ added, hence $f(C) = f(\bar C) \cap C'$. We see that $f(C)$ is an open ($f$ open so $f(C)$ open) and closed ($f(\bar C)$ closed) subset of $C'$, so it must be the full $C'$.
Applying this to the continuous open and closed map $f \colon \mathbb{C} \to \mathbb{C}$ polynomial of degree $n$ and $B \colon = \{ \mathcal{Re}\ z = 0\}$ we see that each component of $\{z \ | \mathcal{Re}\ f(z) = 0\}$ maps surjectively onto $\{ \mathcal{Re}\ z > 0\}$ or $\{ \mathcal{Re}\ z < 0\}$, so in particular it cannot be bounded. From here we conclude that each of these connected components is simply connected, using this fundamental fact: an open subset of $\mathbb{C}$ is simply connected if and only if the complement of its closure has no bounded components.
It was tempting to conclude that since we have a branched covering $f \colon C \to \{ \mathcal{Re}\ z > 0\}$ we can right away conclude that $C$ is simply connected. However, this seems to be not correct, one can map an annulus to a disk by a $2-1$ branched covering.
$\bf{Added:}$ The polynomial map $f$ should be seen a a ramified $n-1$ covering from the Riemann sphere $S$ to $S$. The preimage of the imaginary axis $\cup \{\infty\}$ (a circle), is a graph on the sphere $S$. This has to be understood better.