分析:
如图所示, 假设二叉树中的结点从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);