答：2^(n-1)种。 根节点只有一种摆列方式，而子节点则可以为左右节点。 当n=1，种类1 当n=2，种类2，第二层节点可以为左节点、也可以为右节点 当n=3，种类4，第二层节点有两种方式、第三层节点也有两种方式2*2 如有误，欢迎讨论