试题内容
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用()可判定编号为m和n的两个结点是否在同一层。
A.log2m=log2n
B.[log2m]=[=[log2n]
C.[log2m]+1=[log2n]
D.[log2m]=[log2n]+1
软题库参考答案:B(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
( )从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树
( )是多媒体内容描述接口标准。
A、MPEG-1
B、MPEG-2
C、MPEG-4
D、MPEG-7