顺序存储二叉树的概念

基本说明

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

顺序存储二叉树的特点

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

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

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

4.第n个节点的父节点为(n-1)/2

5.n:表示二叉树中的第几个元素(按0开始编号)

 

posted @ 2022-02-10 21:59  开源遗迹  阅读(49)  评论(0)    收藏  举报