数据结构 关于二叉树的建立

Question

public TreeNode create(char[] sequence,int index) {
TreeNode tempNode;
if(index>=sequence.length) {
return null;
}else {
tempNode=new TreeNode((int)sequence[index]);

    tempNode.left_Node=create(sequence,2*index);

    tempNode.right_Node=create(sequence, 2*index+1);
    return tempNode;
}

}
如输入数组array={1,2,3,4,5,6,7,8}。root=create(array,1);
二叉树是怎么建立的？递归看的比较晕。。。。。

Answer 1

2i是左子树，2i+1是右子树