也是個經典的面試題，要求建立二叉排序樹同時實現樹的遍歷，其實不難，直接上程式碼吧

樹節點定義:

class TreeNode{
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(){

    }

    TreeNode(int value){
        this.val = value;
        this.left = null;
        this.right = null;
    }

    TreeNode(int value, TreeNode left, TreeNode right){
        this
 
.val = value;
        this.left = left;
        this.right = right;
    }
}

建立二叉排序樹

public static TreeNode buildBST(int[] data){
        //建立二叉排序樹
        //假設data中的數字是互不相同的
        TreeNode root = new TreeNode(data[0]);
        for(int i = 1; i < data.length; i++){
            insert(root, data[i]);
        }

        return
 
 root;
    }

    private static TreeNode insert(TreeNode root, int value) {
        //二叉排序樹插入節點
        if(root == null){
            root = new TreeNode(value);
        }else{
            if(value <= root.val){
                //插入到左子樹
                root.left = insert(root.left, value);
            }else
 
{
                //插入到右子樹
                root.right = insert(root.right, value);
            }
        }

        return root;
    }

遍歷驗證下：
更多的樹的遍歷方法，參考二叉樹的多種遍歷方法

public static void preOrder(TreeNode root){
        if(root == null){
            return;
        }
        System.out.print(root.val + " ");
        if(root.left != null){
            preOrder(root.left);
        }
        if(root.right != null){
            preOrder(root.right);
        }
    }

main函式:

public static void main(String[] args) {
        int[] data = {3,1,2,5,0,7,9,8};
        TreeNode root = Main.buildBST(data);
        Main.preOrder(root);
    }

當然這樣生成的二叉樹不是高度最小的二叉樹，不過對於面試到這基本也就可以了