private void print(int arr[],int current){
        if(current >= arr.length){
            return;
        }
        print(arr,2*current+1);
        System.out.println(arr[current]);
        print(arr,2*current+2);
    }
http://www.geeksforgeeks.org/sorted-order-printing-of-an-array-that-represents-a-bst/
Test case
empty array
1 element array
multi element array
src/com/interview/tree/SortedOrderPrintCompleteTreeArray.java