顺序存储二叉树

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

数组 {1,2,3,4,5,6,7}和下面的二叉树可以相互转换：

img

顺序存储二叉树的特点:

  • 顺序存储二叉树通常只考虑完全二叉树

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

  • 第 n 个元素的右子节点为 2 * n + 2

  • 第 n 个元素的父节点为 (n-1) / 2

n : 表示二叉树中的第几个元素（从 0 计数）