一维数组转为二叉树

在示例里面，输入是这样的。

输入 root = [3,1,4,3,null,1,5]

对应的二叉树是这样的。

 

public class TreeNodeUtil {
    public static TreeNode createTreeNode(Integer[] array){
        TreeNode root = createTreeNode(array, 1);
        return root;
    }

    private static TreeNode createTreeNode(Integer[] array, int index) {
        if(index > array.length){
            return null;
        }
        Integer value = array[index - 1];
        if(value == null){
            return null;
        }
        TreeNode node = new TreeNode(value);
        node.left = createTreeNode(array, index * 2);
        node.right = createTreeNode(array, index * 2 + 1);
        return node;
    }
}

作者：Ghimtim
链接：https://leetcode-cn.com/circle/article/htJ97s/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。