二叉树的数组存储

1 完全二叉树

三个条件:

第一,每个节点都有两个孩子,包括NULL的孩子;

第二,每一层节点都是自左向右排列;

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

2 完全二叉树的数组存储

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

两点:第一,依次从上层往下层放;第二,每层依次从左往右放。

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

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

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

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

i的父亲是(i/2)向下取整。

原文地址:https://www.cnblogs.com/hustdc/p/7998234.html