从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树可以转换成数组。如下图所示:
顺序存储二叉树的特点:
要求给定一个数组{1,2,3,4,5,6,7},要求以二叉树前序遍历的方式进行遍历,前序遍历的结果应当为1,2,4,5,3,6,7,
附加完成中序遍历和后序遍历。
- package com.xie.tree;
- /**
- * @author: xiexiaofei
- * @date: 2020-02-09 20:04
- * @description:
- */
- public class ArrBinaryTreeDemo {
- public static void main(String[] args) {
- int[] arr = {1, 2, 3, 4, 5, 6, 7};
- ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);
- System.out.println("顺序存储二叉树的前序遍历数组");
- arrBinaryTree.preOrder(0);
- System.out.println();
- System.out.println("顺序存储二叉树的中序遍历数组");
- arrBinaryTree.infixOrder(0);
- System.out.println();
- System.out.println("顺序存储二叉树的后序遍历数组");
- arrBinaryTree.postOrder(0);
- System.out.println();
- /**
- * 顺序存储二叉树的前序遍历数组
- * 1 2 4 5 3 6 7
- * 顺序存储二叉树的中序遍历数组
- * 2 4 5 1 3 6 7
- * 顺序存储二叉树的后序遍历数组
- * 2 4 5 3 6 7 1
- */
- }
- }
- //实现顺序存储二叉树遍历
- class ArrBinaryTree {
- private int[] arr;//存储数据节点的数组
- public ArrBinaryTree(int[] arr) {
- this.arr = arr;
- }
- /**
- * 编写一个方法,完成顺序存储二叉树的前序遍历。
- *
- * @param index 数组的下标
- */
- public void preOrder(int index) {
- if (arr == null || arr.length == 0) {
- System.out.println("数组为空,不能按照二叉树的前序遍历");
- }
- //输出当前的元素
- System.out.print(arr[index] + " ");
- //向左递归遍历
- if ((2 * index + 1) < arr.length) {
- preOrder(2 * index + 1);
- }
- //向右递归
- if ((2 * index + 2) < arr.length) {
- preOrder(2 * index + 2);
- }
- }
- /**
- * 编写一个方法,完成顺序存储二叉树的中序遍历。
- *
- * @param index
- */
- public void infixOrder(int index) {
- if (arr == null || arr.length == 0) {
- System.out.println("数组为空,不能按照二叉树的前序遍历");
- }
- //向左递归遍历
- if ((2 * index + 1) < arr.length) {
- preOrder(2 * index + 1);
- }
- //输出当前的元素
- System.out.print(arr[index] + " ");
- //向右递归
- if ((2 * index + 2) < arr.length) {
- preOrder(2 * index + 2);
- }
- }
- /**
- * 编写一个方法,完成顺序存储二叉树的后序遍历。
- *
- * @param index
- */
- public void postOrder(int index) {
- if (arr == null || arr.length == 0) {
- System.out.println("数组为空,不能按照二叉树的前序遍历");
- }
- //向左递归遍历
- if ((2 * index + 1) < arr.length) {
- preOrder(2 * index + 1);
- }
- //向右递归
- if ((2 * index + 2) < arr.length) {
- preOrder(2 * index + 2);
- }
- //输出当前的元素
- System.out.print(arr[index] + " ");
- }
- }
今天跟大家介绍4款比较常用的,前端开发工具,大家可以根据自己的使用情况,说说...
1.Redis简介1.1简介 REmote DIctionary Server(Redis) 是一个由 Salvatore Sanfi...
3月19日,首期亚马逊云科技CIO云途会(简称:云途会)走进汇量科技,众多嘉宾围...
一个小故事 周末12点的闹钟在回龙观均价3000的出租屋急促的响起 程序员小A慵懒的...
本文转载自微信公众号「五分钟学大数据」,作者园陌 。转载本文请联系五分钟学大...
1.爱上一个人跟拉屎一样简单,忘记一个人跟吃屎一样难。 2.大姨妈是吐血鬼,卫...
C4D 学习笔记 1. 视图与物体控制基本操作 视图切换快捷键 : F1 ~ F5 切换视图 ...
本文转载自微信公众号「见贤思编程」,作者泰斗贤若如 。转载本文请联系见贤思编...
1.是时候买张去天庭的机票好好和月老谈谈了。 2.出过轨的男人就像掉在屎上的钱...
实时计算 Flink版(Alibaba Cloud Realtime Compute for Apache Flink,Powered b...