language: Java (sun-jdk-1.7.0_10)
date: 1055 days 22 hours ago
link:
visibility: public 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

import java.util.*;
public class Main {
        static void inorder(int[] bst, List<Integer> sorted, int node) {
                if (node < bst.length) {
                        inorder(bst, sorted, node * 2 + 1);
                        sorted.add(bst[node]);
                        inorder(bst, sorted, node * 2 + 2);
                }
        }
        public static void main(String[] args) {
                int[] bst = { 8, 4, 12, 2, 6, 10, 14, 1, 3, 5, 7, 9, 11, 13, 15 };
                final int N = bst.length;
                List<Integer> sorted = new ArrayList<Integer>();
                inorder(bst, sorted, 0);
                System.out.println(sorted);
        }
}