数据结构: 顺序存储二叉树

数组存储方式和树的存储方式可以相互转换。即数组可以转换成树, 树也可以转换成数组。

 

数组顺序存储二叉树通常只考虑完全二叉树。

  从数组下标0开始存储,有如下关系:  

    1). 第n个元素的左子结点为 2 * n + 1;

    2). 第n个元素的右子结点为 2 * n + 2;

    3). 第n个元素的父结点为: (n-1)/2