数据结构(十一)——顺序存储二叉树

本文介绍了顺序存储二叉树的特点,主要关注完全二叉树。在顺序存储结构中,第n个元素的左子节点为2*n+1,右子节点为2*n+2,父节点为(n-1)/2。并提及了前序遍历的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

顺序存储二叉树

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

在这里插入图片描述

特点

  1. 顺序二叉树通常只考虑完全二叉树
  2. 第 n 个元素的左子节点为 2 * n + 1
  3. 第 n 个元素的右子节点为 2 * n + 2
  4. 第 n 个元素的父节点为 (n-1) / 2
  5. n : 表示二叉树中的第几个元素(按 0 开始编号如图所示)

前序遍历

//编写ArrayBinaryTree,实现顺序存储二叉树
class ArrBinaryTree {
	private int[] arr;//存储数据

	public ArrBinaryTree(int[] arr) {
		this.arr = arr;
	}
	
	//重载preOrder方法
	public void preOrder() {
		preOrder(0);
	}
	
	//编写方法完成顺序存储二叉树的前序遍历
	/**
	 * 
	 * @param index	数组的下标
	 */
	public void preOrder(int index) {
		if(arr == null || arr.length == 0) {
			System.out.println("数组为空");
		}
		
		//输出当前节点
		System.out.println(arr[index]);
		
		//向左递归遍历
		if((index * 2 + 1) < arr.length) {
			preOrder(index * 2 + 1);
		}
		
		//向右递归遍历
		if((index * 2 + 2) < arr.length) {
			preOrder(index * 2 + 2);
		}
	}
	
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值