欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

完全二叉树(Complete Binary Tree)或者完美二叉树(Perfect Binary Tree)中结点标号(label)与层数(level)的关系

程序员文章站 2022-06-05 20:16:24
...

分析:

如图所示, 假设二叉树中的结点从1开始,从左到右,从上到下进行标号。
完全二叉树(Complete Binary Tree)或者完美二叉树(Perfect Binary Tree)中结点标号(label)与层数(level)的关系
那么结点标号(label)与层数(level)的关系为:
level=log2(label) +1level = log_{2}(label ) \ +1

Java代码:

int level = (int)(Math.log(label) / Math.log(2) + 1);