队列的进出原则 怎样将完全二叉树用数组表示？

怎样将完全二叉树用数组表示？

定义：如果二叉树的深度设置为h，则每层（1-h-1）中的节点数（除h层外）达到最大值，并且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个数

队列的进出原则 数组嵌套数组的数据结构 深度和高度的区别图示

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