在一棵完全二叉树中,其根的序号为1,(33)可判定序号为p和q的两个结点是否在同一层。
在一棵完全二叉树中,其根的序号为1,(33)可判定序号为p和q的两个结点是否在同一层。
A.
B.1og2p=log2q
C.
D.
正确答案:A解析:由完全二叉树的性质可知,在一棵完全二叉树第h层(h1)上的结点p和q,它们的序号范围应是2h-1≤p,q≤2h-1,因此有成立。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
在一棵完全二叉树中,其根的序号为1,(33)可判定序号为p和q的两个结点是否在同一层。
A.
B.1og2p=log2q
C.
D.
正确答案:A解析:由完全二叉树的性质可知,在一棵完全二叉树第h层(h1)上的结点p和q,它们的序号范围应是2h-1≤p,q≤2h-1,因此有成立。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。