三郎数据结构算法学习笔记:顺序存储二叉树
发布日期:2021-06-29 20:04:21
浏览次数:3
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年04月23日 17时47分41秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Oracle如何调整SGA的大小
2019-04-30
因spfile修改错误导致数据库无法启动的恢复方法
2019-04-30
AppSettings和ConnectionStrings的区别
2019-04-30
Forms 身份验证
2019-04-30
ASP.NET 网页设计如何设置全局背景图片
2019-04-30
C#编程实现计算器
2019-04-30
C# 利用Jmail接收邮件
2019-04-30
VS运行出现This application is currently offline. To enable the application, remove the app_offline.
2019-04-30
datalist控件的DataSourceID与DataSource属性
2019-04-30
GridView的DataSourceID vs. DataSource属性
2019-04-30
asp.net 2.0数据绑定详解
2019-04-30
DataList使用eval方法绑定图片
2019-04-30
Server.MapPath详解(转)
2019-04-30
FileUpload1文件上传
2019-04-30
GridView.DataKeyNames 属性
2019-04-30
Marquee实现文字走马灯滚动效果
2019-04-30