回溯法经典的Subset问题，可以有2种解空间树的组织方式。

第一种：

1）扩展节点的分支的取值直接就是集合里的值，解空间树是一个棵多叉树，越到下面分叉约少。

2）每一个部分解也是解

3）上一层的取值影响下一层的取值范围

第二种：

1）一层固定对应集合里的一个值，分支代表取或者不取这个值，解空间树是一颗满二叉树

2）完全解才是解，层数是固定的

3）上一层的取值不影响下一层的取值，是独立的。