Java二叉树的建立
如果你已经知道了如何把一颗二叉树用两个数组来储存,即一个数组储存索引,一个数组储存值。那么今天在这里我们要学的是:如果给你这两个数组,你要去把它还原成一棵二叉树,并且能够实现二叉树的基本方法。
1.算法思想:
1.1我们二叉树的建立,是不是就是初始一棵二叉树?没错,就是再写一个二叉树的构造函数,不同的是初始化直接生成一棵树而非一个结点。
1.2首先他会给你两个数组,那么构造函数就应该以这两个数组为形参:
public BinaryCharTree(char[] paraDataArray, int[] paraIndicesArray)
1.3还原这可二叉树,你可以把给你的这些结点值看做是毫无关系的孤立点,我们先生成一个二叉树数组,它给你多少个结点值,那么二叉树的长度就应该有多大。由于这个二叉树数组中,每个单元的数并没有数值,其左右孩子也没有链接。我们要做的便是给这二叉树数组赋值并且链接起来。
1.4结点值直接按一个for循坏赋值就好了,关键是链接。这里需要两个for循环,采用孩子找妈妈的方法。第一个for是孩子的范围,第二个for
Java二叉树的建立最先出现在Python成神之路。
共有 0 条评论