如何创建一颗二叉链表的二叉树？

如何创建一颗二叉链表的二叉树？非常的简单，就是将二叉树的数组表示，转化为二叉链表。如下如所示的树，其数组表示为：

{
 1,2,3,4,5,6,null,null,null, 7,8}节点的内容保存在数组中，节点间的父子兄弟关系保存在数组的下标中。

测试：

控制台输出：

前序遍历
1
2
4
5
7
8
3
6
中序遍历
4
2
7
5
8
1
6
3

由于一颗树的前序遍历和中序遍历可以唯一的确定一颗树，所以由控制台的输出，可以确定我们已经正确的构建了一颗二叉链表的二叉树。

代码如下：