单选题 软件设计师
题号 #584789

在一颗完全二叉树中,其根的序号为1,(  )可判定序号为m和n的两个结点是否在同一层。

进入在线模考

参考答案

A

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考