三郎数据结构算法学习笔记:顺序存储二叉树
发布日期:2021-06-29 20:04:21
浏览次数:4
分类:技术文章
本文共 1159 字,大约阅读时间需要 3 分钟。
三郎数据结构算法学习笔记:顺序存储二叉树
概念
从数据存储来看,数组存储方式和树的存储方式可以相互转换,
即数组可以转换成树,树也可以转换成数组图示
特点
顺序存储二叉树的特点:
- 顺序二叉树通常只考虑完全二叉树
- 第 n 个元素的左子节点为 2 * n + 1
- 第 n 个元素的右子节点为 2 * n + 2
- 第 n 个元素的父节点为 (n-1) / 2 n : 表示二叉树中的第几个元素(按 0 开始编号如图所示)
示例
需求: 给你一个数组 {1,2,3,4,5,6,7} ,要求以二叉树前序遍历的方式进行遍历。
前序遍历的结果应当为1,2,4,5,3,6,7运行结果
源代码
package com.atguigu.tree;public class ArrBinaryTreeDemo { public static void main(String[] args) { int[] arr = { 1, 2, 3, 4, 5, 6, 7 }; //创建一个 ArrBinaryTree ArrBinaryTree 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; } //重载preOrder public void preOrder() { this.preOrder(0); } //编写一个方法,完成顺序存储二叉树的前序遍历 /** * * @param index 数组的下标 */ public void preOrder(int index) { //如果数组为空,或者 arr.length = 0 if(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); } } }
转载地址:https://blog.csdn.net/m0_51684972/article/details/110819423 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年04月29日 17时39分31秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Dart - break 和 continue
2019-04-30
Dart - import
2019-04-30
Dart - 类
2019-04-30
Dart - 类的成员变量
2019-04-30
javascript - 严格模式(use strict)
2019-04-30
eslint warnings 与 error
2019-04-30
eslint - for-direction 循环
2019-04-30
eslint - getter-return
2019-04-30
css ===== text-transform
2019-04-30
javascript - 数据处理
2019-04-30
css ===== text-decoration
2019-04-30
css ===== white-space
2019-04-30
uniApp - 商城项目 - 1 项目搭建
2019-04-30
uniApp - 商城项目 2 - 底部导航
2019-04-30
CentOS7增加或修改SSH端口号
2019-04-30
Android回弹阻尼效果的简单实现,非基于ListView,ScrollView
2019-04-30
CentOS7部署轻量级web服务器nginx+php
2019-04-30
Android Studio爬过的坑
2019-04-30
Android签名生成和Android签名格式转换工具(MD5和SHA1签名)
2019-04-30