求n个元素集合的子集解决方案

求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个子集么？