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

  • Post author:
  • Post category:其他




分析:

如图所示, 假设二叉树中的结点从1开始,从左到右,从上到下进行标号。

在这里插入图片描述

那么结点标号(label)与层数(level)的关系为:





l

e

v

e

l

=

l

o

g

2

(

l

a

b

e

l

)

 

+

1

level = log_{2}(label ) \ +1






l


e


v


e


l




=








l


o



g











2



















(


l


a


b


e


l


)






+








1







Java代码:

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



版权声明:本文为weixin_45744426原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。