二叉树的数组存储

1 完全二叉树

三个条件：

第一，每个节点都有两个孩子，包括NULL的孩子；

第二，每一层节点都是自左向右排列；

第三，上层没有排满不能排下层。

2 完全二叉树的数组存储

从数组下标为1的位置开始存放完全二叉树中的元素。

两点：第一，依次从上层往下层放；第二，每层依次从左往右放。

3 非完全二叉树的数组存储

将每个结点的左右孩子用NULL结点补充完整构成一颗完全二叉树，然后用存储完全二叉树的方式来存储即可。

4 二叉树数组存储的父子关系

i的左孩子是2*i，右孩子是2*i+1。

i的父亲是（i/2）向下取整。

转载于:https://www.cnblogs.com/hustdc/p/7998234.html