java实现二叉树创建

二叉树是一种常见的数据结构，下面是Java实现二叉树的创建代码：

//定义二叉树节点类
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

//创建二叉树
public TreeNode createTree(int[] arr, int index) {
    TreeNode root = null;
    if (index < arr.length) {
        root = new TreeNode(arr[index]);
        root.left = createTree(arr, 2 * index + 1);
        root.right = createTree(arr, 2 * index + 2);
    }
    return root;
}

以上代码实现了一个用数组创建二叉树的方法，传入一个数组和根节点的下标，递归地创建左子树和右子树。其中，数组的下标从0开始。使用示例如下：

int[] arr = {1, 2, 3, 4, 5, 6, 7};
TreeNode root = createTree(arr, 0);

以上代码创建了一个如下图所示的二叉树：

        1
       / \
      2   3
     / \ / \
    4  5 6  7