顺序二叉树（基于数组存储树结点）

从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，看下面的示意图。

顺序二叉树有两个要求：

1.上图的二叉树结点，以数组的方式来存放
2.要求在遍历数组时，仍然可以以前序、中序、后序的方式完成节点的遍历

顺序二叉树的特点：

1.顺序二叉树通常只考虑完全二叉树
2.第n个元素的左子节点为2*n+1
3.第n个元素的右子节点为2*n+2
4.第n个元素的父节点为（n一1）/2
5.n：表示二叉树中的第几个元素（按0开始编号如图所示）
代码实现：

public class ArrBinaryTreeDemo {public static void main(String[] args) {int[] arr = { 1, 2, 3, 4, 5, 6, 7 };//创建一个 ArrBinaryTreeArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);arrBinaryTree.preOrder(); // 1,2,4,5,3,6,7}
}
//编写一个ArrayBinaryTree, 实现顺序存储二叉树遍历
class ArrBinaryTree {private int[] arr;//存储数据结点的数组public ArrBinaryTree(int[] arr) {this.arr = arr;}//重载preOrderpublic void preOrder() {this.preOrder(0);}//编写一个方法，完成顺序存储二叉树的前序遍历/*** @param index 数组的下标*/public void preOrder(int index) {//如果数组为空，或者 arr.length = 0if(arr == null || arr.length == 0) {System.out.println("数组为空，不能按照二叉树的前序遍历");}//输出当前这个元素System.out.println(arr[index]);//向左递归遍历if((index * 2 + 1) < arr.length) {preOrder(2 * index + 1 );}//向右递归遍历if((index * 2 + 2) < arr.length) {preOrder(2 * index + 2);}}
}

顺序二叉树（基于数组存储树结点）相关推荐

线索二叉树(基于链表存储树结点)
有以下场景如果使用中序遍历,那么得到的顺序是:HDIBEAFCG,可以得知A的前驱结点为E,后继结点为F.但是,这种关系的获得是建立在完成遍历后得到的.如果我们每次想得到某个节点的前驱或者后继,都要 ...
顺序二叉树---实现数组的二叉树前序遍历输出
特点: 1.顺序二叉树只考虑完全二叉树 2.第n个元素的左子节点为2*n+1 3.第n个元素的右子节点为2*n+2 4.第n个元素的父节点为(n-1)/2 代码: /** 给你一个数组,要求以二叉树前 ...
DS二叉树--二叉树之数组存储
二叉树可以采用数组的方法进行存储,把数组中的数据依次自上而下,自左至右存储到二叉树结点中,一般二叉树与完全二叉树对比,比完全二叉树缺少的结点就在数组中用0来表示.,如下图所示从上图可以看出,右边的是 ...
Python数据结构之树形结构——数组存储
Python数据结构之树形结构--数组存储树:一种非线性结构,主要使用链表来存储,也可以使用数组存储. 本代码使用两种数组元素数组:0,6,3,5,4,7,8,9,2 由于 0 索引不存储元素,所 ...
Java数据结构与算法---栈（数组存储）
今天用Java实现了数据结构中的栈,学会了操纵栈的一系列方法.关于栈的相关内容这里不做介绍,我只是将自己实现的代码分享出来,记录自己的学习进度同时希望能对其他朋友具有借鉴作用. 以下是用数组存储实现栈 ...
有十五个数按由大到小顺序存放在一个数组中_数据结构基础 (代码效率优化, 线性表, 栈, 队列, 数组，字符串，树和二叉树，哈希表)...
作者:张人大代码效率优化复杂度 -- 一个关于输入数据量n的函数时间复杂度 -- 昂贵与代码的结构设计有着紧密关系一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关空间 ...
二叉树的存储方式【顺序储存（数组）、链式存储、邻接表存储等】
其他二叉树知识!二叉树知识汇总目录前言: 1.顺序存储结构 2.链式存储结构 3.二维数组直接存储 4.邻接表存储前言: 顺序存储和链式存储是经典讲解的内容,本文做简单理论介绍,而对于后两种:二 ...
大话数据结构13：二叉树数组存储
基础介绍对于完全二叉树父节点位置与子节点位置 i 与 2*i +1 前序遍历打印函数在前中序遍历打印函数在中后序遍历打印函数在后 #include "stdio.h" ...
简单实现并查集(基于数组和基于树)
并查集: 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中.这一类问题近几 ...

顺序二叉树（基于数组存储树结点）

顺序二叉树（基于数组存储树结点）相关推荐

最新文章

热门文章