1 完全二叉树

三个条件:

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

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

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

2 完全二叉树的数组存储

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

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

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

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

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

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

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

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-08-16
  • 2021-05-22
猜你喜欢
  • 2021-12-29
  • 2021-06-29
  • 2022-02-07
  • 2021-07-30
  • 2021-11-01
  • 2022-12-23
相关资源
相似解决方案