用一维数组存放的一棵完全二叉树 如何存储一颗二叉树？

如何存储一颗二叉树？

1. 顺序存储结构使用一组具有连续地址的存储单元，从上到下、从左到右存储完整二叉树的节点元素。其他二叉树与完全二叉树的节点进行比较，并存储在一维数组的相应分量中。2链式存储结构，如二叉链表、三叉戟链表、三线程二叉树

定义：如果二叉树的深度设置为h，则除h层外，每层（1-h-1）的节点数达到最大值，且h层中的所有节点连续集中在最左侧，这是一个完整的二叉树。

所以，第一行有1=2^0，第二行有2=2^1，依此类推，第n行有2^（n-1）

那么总数是一个等比序列，前n行有2^n-1

很明显，一维数组是按下标顺序表示的，我们可以找到在完全二叉树中的位置

假设数组从a[1]开始，例如a[25]，25=15 10=（2^4-1）10，那么a[25]是第四个1=5行中的第10个数

用一维数组存放的一棵完全二叉树 冒泡排序完整代码 python排列组合算法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。