数据结构之顺序存储二叉树 前言 从数据存储来说,数组的存储方式和树的存储方式可以相互转换,即树可以转换为数组,数组也可以转换为树。 特点 只考虑完全二叉树数组中的下标为index的元素,左子节点为:2 * index + 1数组中的下表为index的元素,右子节点为:2 * index + 2 图解 源码与测试案例 gitee地址(案例只实现了数组以二叉树的遍历)