顺序存储二叉树的概念

基本说明

从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换数组

顺序存储二叉树的特点

1.顺序存储二叉树只考虑完全二叉树

2.第n个元素的左节点为2*n+1

3.第n个元素的右节点为2*n+2

4.第n个节点的父节点为（n-1）/2

5.n：表示二叉树中的第几个元素（按0开始编号）

 

posted @   开源遗迹  阅读(43)  评论(0)  编辑  收藏  举报
相关博文：
· 二叉树简介
· 为什么需要树结构
· 顺序存储二叉树
· 理论基础 —— 二叉树 —— 顺序存储结构
· 数据结构与算法--顺序存储二叉树
阅读排行：
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
点击右上角即可分享
微信分享提示