文章浏览阅读143次。顺序存储二叉树文章目录顺序存储二叉树1. 概念2. 特点3. 遍历顺序存储二叉树1. 概念从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。示意图2. 特点顺序二叉树通常只考虑完全二叉树。第 n 个元素的左子节点为 2 * n + 1 。第 n 个元素的右子节点为 2 * n + 2 。第 n 个元素的父节点为 (n-1) / 2 。n : 表示二叉树中的第几个元素(按 0 开始编号如图所示)。3. 遍历顺序存储二叉树p_具有20个节点二叉树采用顺序