顺序存储二叉树的概念
基本说明
从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换数组
顺序存储二叉树的特点
1.顺序存储二叉树只考虑完全二叉树
2.第n个元素的左节点为2*n+1
3.第n个元素的右节点为2*n+2
4.第n个节点的父节点为(n-1)/2
5.n:表示二叉树中的第几个元素(按0开始编号)

基本说明
从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换数组
顺序存储二叉树的特点
1.顺序存储二叉树只考虑完全二叉树
2.第n个元素的左节点为2*n+1
3.第n个元素的右节点为2*n+2
4.第n个节点的父节点为(n-1)/2
5.n:表示二叉树中的第几个元素(按0开始编号)

