北京小辉的博客

学习是一种享受,也是一种痛苦,更是一种回忆!!!

使用一维数组存储二叉树--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;)   /*比较树根及数组内的值*/
            {  
                System.out.println("levele==>"+level+" btree[level]==>"+btree[level]);
                if(data[i]>btree[level])    /*如果数组内的值大于树根,则往右子树比较*/
                    level=level*2+1;
                else                        /*如果数组内的值小于或等于树根,则往左子树比较*/
                    level=level*2;
            }                               /*如果子树节点的值不为0,则再与数组内的值比较一次*/
            btree[level]=data[i];           /*把数组值放入二叉树*/
        }
        System.out.print("二叉树内容:\n");
        for (i=1;i<16;i++)
            System.out.print("["+btree[i]+"] ");
        System.out.print("\n");

       }    
}

这里写图片描述

       如果您喜欢我写的博文,读后觉得收获很大,不妨小额赞助我一下,让我有动力继续写出高质量的博文,感谢您的赞赏!!!

阅读更多
版权声明:本文为博主原创文章,出处为 http://blog.csdn.net/silentwolfyh https://blog.csdn.net/silentwolfyh/article/details/76946539
文章标签: 二叉树
个人分类: 【数据结构】排序
所属专栏: 数据结构
想对作者说点什么? 我来说一句

二叉树的数组存储结构

2015年11月15日 21KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭