二叉树的数组存储


1 完全二叉树

三个条件:

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

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

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

2 完全二叉树的数组存储

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

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

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

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

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

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

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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM