题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、[logp]=[log2q)

B、log2p=log2q

C、[log2p]+1=[log2q)

D、[log2p]=[log2q)+1

时间：2022-01-09 15:57 关键词：

答案解析

A
解析：由完全二叉树的性质可知，在一棵完全二叉树第h(h1)层上的节点p和q，它们的序号范围应是2h-1≤p，q≤2h-1，因此[logp]=[log2q)成立。