A-A+

在一棵完全二叉树中 其根的序号为1 (31)可判定序号为p和q的两个结点是否在同一层。A.[

2022-08-06 02:37:10 问答库 阅读 174 次

问题详情

在一棵完全二叉树中,其根的序号为1,(31)可判定序号为p和q的两个结点是否在同一层。
A.[log2p]=[log2p]
B.log2p=log2q
C.[log2p]+1=[log2p]
D.[log2p]=[log2p]+1请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:同一层的结点都是2的同一倍数。

考点:序号,结点