求n个元素集合的子集


这个图是严蔚敏教材上的

求n个元素集合的子集，如A = {1, 2, 3}则A集合的子集有:
PrA = {{1,2,3}, {1,2}, {1,3},{1},{2,3},{2},{3},{}}


作者说的取舍是什么意思啊??

从左到右边， 第二层的 第一个节点是 1， 第二个是空， 为什么是空啊?

还有第一层的 节点 是空，为什么啊??




[解决办法]
2^3=8个子集啦，第一层什么都没有 是刚开始选择啊，什么都没选 当然是空了啊，第二层不是没选1么？你看最后生成的不是8个子集么？