JAVA自定义一个整数类型数组用二叉树排序

在 Java 中，我们可以自定义一个整数类型的数组并使用二叉搜索树 (Binary Search Tree, BST) 进行排序。首先，你需要创建一个简单的二叉树节点类，包含整数值和两个指向左右子节点的引用：

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

    public TreeNode(int val) {
        this.val = val;
    }
}

然后，你可以构建一个二叉搜索树数据结构，支持插入操作，并保持树的有序性。当你需要对数组进行排序时，可以先将所有元素插入到树中，再按照中序遍历（In-order traversal）的方式获取已排序的值，因为中序遍历得到的就是有序序列。

这里是排序过程的基本步骤：

1. 定义一个空的根节点 `TreeNode root = null`。
2. 遍历数组，对于每个元素，如果根节点为空，则创建新节点作为根；否则，递归地比较当前元素与根节点的大小，如果小于根节点，插入左子树，大于则插入右子树。
3. 当所有元素都插入树后，进行中序遍历（递归或非递归），结果就是按升序排列的整数数组。

最后，为了获得数组形式的结果，你可以遍历整个树并将节点值存储在一个新的数组里。