使用一维数组存储二叉树--Java版
Posted 北京小辉
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了使用一维数组存储二叉树--Java版相关的知识,希望对你有一定的参考价值。
package com.datastructure;
/***
* 需求:使用一维数组存储二叉树
* 步骤:
* 1、查看原始数据的个数(8个),从而制定二叉树层级(4层),得到满二叉树节点个数(15个)
* 2、二叉树节点(15个)为一维数组,全设置为0
* 3、循环遍历原始数据,第一个值为树根
* 4、第二个值与父节点比较,如果大于树根,则往右子树比较,如果数组内的值小于或等于树根,则往左子树比较
* 5、【循环】步骤4,直到形成二叉树
* 备注:左节点的坐标等于父节点的坐标*2,右节点的坐标等于父节点的坐标*2+1
*/
import java.io.*;
public class binaryTree
public static void main(String args[]) throws IOException
int i, level;
int data[] = 6, 3, 5, 9, 7, 8, 4, 2; /*原始数组*/
int btree[] = new int[16];
for (i = 0; i < 16; i++) btree[i] = 0;
System.out.print("原始数组内容: \\n");
for (i = 0; i < 8; i++)
System.out.print("[" + data[i] + "] ");
System.out.println();
for (i = 0; i < 8; i++) /*把原始数组中的值逐一对比*/
System.out.println("i==>" + i);
for (level = 1; btree[level] != 0; ) /*比较树根及数组内的值*/
if (data[i] > btree[level]) /*如果数组内的值大于树根,则往右子树比较*/
level = level * 2 + 1;
else /*如果数组内的值小于或等于树根,则往左子树比较*/
level = level * 2;
/*如果子树节点的值不为0,则再与数组内的值比较一次*/
btree[level] = data[i]; /*把数组值放入二叉树*/
System.out.println("data[" + i + "]==>" + data[i] + ",进入" + " btree[" + level + "]==>" + btree[level]);
System.out.print("二叉树内容:\\n");
for (i = 1; i < 16; i++)
System.out.print("[" + btree[i] + "] ");
System.out.print("\\n");
如果您喜欢我写的博文,读后觉得收获很大,不妨小额赞助我一下,让我有动力继续写出高质量的博文,感谢您的赞赏!!!
![](https://image.cha138.com/20220805/13c13f9eeb2d4a3ab33597402c78c294.jpg)
以上是关于使用一维数组存储二叉树--Java版的主要内容,如果未能解决你的问题,请参考以下文章