dfbdhd



package fsf;

public class Sfsdf {

  static char[] data={0,'A','B','C','D','E','F','G'};
  static int SIZE=data.length; 
 
   public static void preOrder(int N){
    if(N>=SIZE/2){
     System.out.print(data[N]+" ");
     return ;
    
    }
   
    System.out.print(data[N]+" ");
    preOrder(N*2);
//    System.out.print(data[N]+" ");

    preOrder(N*2+1);
   
   }
    public static void main(String[] args){
     preOrder(1);
     
    }
       

}