1.数组表示法
利用数组来存储二叉树的元素。
建立二叉树的规则:小于等于父节点的值放在左子节点,大于父节点的值放在右子节点。
代码如下:
/***
-
需求:使用一维数组存储二叉树
-
步骤:
-
1、查看原始数据的个数(8个),从而制定二叉树层级(4层),得到满二叉树节点个数(15个)
-
2、二叉树节点(15个)为一维数组,全设置为0
-
3、循环遍历原始数据,第一个值为树根
-
4、第二个值与父节点比较,如果大于树根,则往右子树比较,如果数组内的值小于或等于树根,则往左子树比较
-
5、【循环】步骤4,直到形成二叉树
-
备注:左节点的坐标等于父节点的坐标2,右节点的坐标等于父节点的坐标2+1
/
package 建立二叉树_数组表示法;
import java.io.;
public class demoBinTree{
public static void main(String args[]) throws IOException
{
int i,level;
int data[]={6,3,5,9,7,8,4,2}; /原始数组/
int btree[]&#