如何创建一颗二叉链表的二叉树?非常的简单,就是将二叉树的数组表示,转化为二叉链表。如下如所示的树,其数组表示为:
{ 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
由于一颗树的前序遍历和中序遍历可以唯一的确定一颗树,所以由控制台的输出,可以确定我们已经正确的构建了一颗二叉链表的二叉树。
代码如下:
如何创建一颗二叉链表的二叉树?非常的简单,就是将二叉树的数组表示,转化为二叉链表。如下如所示的树,其数组表示为:
{ 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
由于一颗树的前序遍历和中序遍历可以唯一的确定一颗树,所以由控制台的输出,可以确定我们已经正确的构建了一颗二叉链表的二叉树。
代码如下: