二叉树的基本概念

 

二叉树的基本概念

 

二叉树的基本概念

基于数组的循序存储法

把根节点存储在下标 i = 1 的位置,把左子节点存储在下标 2 * i = 2 的位置,右子节点存储在 2 * i + 1 = 3 的位置。以此类推,B节点的左子节点存储在 2 * i = 2 * 2 = 4 的位置,右子节点存储在 2 * i + 1 = 2 * 2 + 1 = 5 的位置。

二叉树的基本概念

二叉树的基本概念