public boolean isCarbonCopyTree(int a[], int b[]) 
     { 
         if( a.length!=b.length ) return false; 
         for( int targetA=0 ; targetA<a.length ; targetA++ ){ 
             int value = a[targetA]; 
             // which occurrence is it? 
             int n=0; 
             for( int ia=0 ; ia<=targetA ; ia++ ){ 
                 if( a[ia]==value ) n++; 
             } 
             // find the same occurrence in b 
             int targetB = 0; 
             for( targetB=0 ; targetB<b.length ; targetB++ ){ 
                 if( b[targetB]==value){ 
                     if( --n==0 ) break; 
                 } 
             } 
             // if we reach the end of b, the corresponding value is missing 
             if( targetB==b.length ) return false; 
    
             // reconstruct and compare the path to a[targetA] and b[targetB] 
             int ia=0, ib=0; 
             int min = Integer.MIN_VALUE; 
             int max = Integer.MAX_VALUE; 
             while( ia<targetA || ib<targetB ){ 
                 // same subtree root? 
                 if( a[ia]!=b[ib] ) return false; 
        
                 // next subtree 
                 if( value<a[ia] ){ 
                     max = a[ia]; 
                 } else { 
                     min = a[ia]; 
                 } 
                 // find the roots of the subtrees in a and b 
                 do { ia++; } while( !(a[ia]>=min && a[ia]<max) ); 
                 do { ib++; } while( !(b[ib]>=min && b[ib]<max) ); 
             } 
         } 
         // all values checked, return OK. 
         return true; 
     }