在一棵完全二叉树中，其根的序号为1，（ ）可判定序号p和q的两个结点是否在同一层。

A. ⌊log₂p⌋=⌊log₂q⌋ B. log₂p=log₂q C. ⌊log₂p⌋+1=⌊log₂q⌋ D. ⌊log₂p⌋=⌊log₂q⌋+1

[tag_link]

correct answer: A

结论

完全树结点所在层为⌊log₂i⌋+1，故同层当且仅当⌊log₂p⌋=⌊log₂q⌋。

推导

完全树结点所在层为⌊log₂i⌋+1，故同层当且仅当⌊log₂p⌋=⌊log₂q⌋。

易错点

不要比较log值本身，层号取整后才相同。