我们可以把1~5位的每个格雷码列举下来。

左边是每一组是1~5位的每个格雷码，右边是变化的位。

我们把这个图倒过来。

发现这是个满二叉树！

（最后一个自己看）

所以我们能不能通过满二叉树来做这道题呢？