打印一个数组的所有子集

题目：给定一个数组arr[]={1,2,3} 打印此数组的所有子集
我绘制了一颗子集树，方便于找出所有子集及对程序进行理解，将子集树中节点的左子树设为0，表示可以打印。右子树设为1，表示不打印。

package childtree;

/**
 *打印1，2，3的所有子集
 */

public class ChildTree01 {
    static int[] brr = new int[3];
    public static void main(String[] args) {
        int[] arr =new int[]{1,2,3};
        backstrace(arr,0);

    }
    public  static void backstrace(int [] arr,int i){
        if(i==arr.length){
            for (int j = 0; j < brr.length; j++) {
                if(brr[j]==1)
                    System.out.print(arr[j]+" ");
            }
            System.out.println();
        }else{
            brr[i]=1;
            backstrace(arr,i+1);
           brr[i]=0;
            backstrace(arr,i+1);
        }
    }

}