子集问题----打印一个集合中的所有子集

比如说有一个数组中有三个元素：

int ar[3]={
   
   1,2,3};

打印出这个数组中的所有子集（包括空集）：

1
2
3
1 2
1 3
2 3
1 2 3
#（空）

这个时候我们可以利用给二进制加一的操作来解决这个问题，如下图所示：

根据这个我们还可以将它转成一颗完全二叉树来进行，再利用哈夫曼树的特点，导出二进制位的表示，如下图所示：