单选题
软件设计师
题号 #584789
在一颗完全二叉树中,其根的序号为1,( )可判定序号为m和n的两个结点是否在同一层。

参考答案
A
答案解析
根据完全二叉树的性质,n层结点序号范围是[2h-1,2h-1]。因此可以用[log2p]=[log2q]判定。其值都是h一1。


