Setting: Consider the Cantor space $X=\{0,1\}^\mathbb{N}$. For $n\in\mathbb{N}$ and $\bar{x}\in\{0,1\}^n$, we define the cylinder sets $Z_{\bar{x}}:=\{x\in X: (x_1,\dots,x_n)=\bar{x}\}$, sot that $X=\bigsqcup_{\bar{x}\in\{0,1\}^n}Z_{\bar{x}}$.
Let's say that a homeomorphism $h:X\to X$ is eventually a tree automorphism when $h$ has the property that, there is $n_0\in\mathbb{N}$ such that, for any $n\ge n_0$ and any $\bar{x}\in\{0,1\}^n$, there is a (necessarily unique) $\bar{y}\in\{0,1\}^n$ such that $h(Z_{\bar{x}})=Z_{\bar{y}}$.
In other words, if one draws the standard picture of the Cantor space as the leaves of the rooted binary tree (the nodes of which are the cylinder sets), $h$ is eventually a tree automorphism when from some level and on, $h$ induces a permutation of the nodes at each of the node levels.
Consider also the Borel probability measure $\mu$ on $X$ that is the uniform Bernoulli measure, i.e. $\mu$ is the infinite product of the normalized counting measure on $\{0,1\}$, and note that $\mu(Z_{\bar{x}})=2^{-n}$ for any $\bar{x}\in\{0,1\}^n$.
Question: Is it true that any homeomorphism $h\in\mathrm{homeo}(X)$ that preserves $\mu$ (in the sense that $\mu(h(E))=\mu(E)$ for all borel $E \subset X$) is eventually a tree automorphism? If not, can we explicitly write down a homeomorphism preserving $\mu$ that is not eventually a tree automorphism?
Remarks: Note that any homeomorphism $h\in\mathrm{homeo}(X)$ must preserve clopen sets, so the image of a cylinder set is necessarily a finite union of cylinder sets. If $h$ is also preserving $\mu$, the condition $\mu(Z_{\bar{x}})=2^{-n}$ creates more restrictions.
I've been drawing some binary trees (representing the semilattice of the cylinder sets) trying to come up with such a homeomorphism but I can't seem to spot one. Any ideas? Feel free to edit the tags.