在二叉树的顺序存储结构中,若某结点的下标为i,其左子结点的下标为2i,右子结点的下标为2i+1。假设二叉树中某结点的下标为m,且该结点是叶子结点,那么该二叉树的最小高度是多少?
答案解析
在二叉树的顺序存储结构中,叶子结点的下标m可以用来估计二叉树的最小高度。二叉树的高度是从根结点到最远叶子结点的最长路径上的结点数。对于完全二叉树,最小高度可以通过log2(m+1)来计算,其中m是叶子结点的下标。因此,选项B 'log2(m+1)' 是正确的。选项A 'log2(m)' 没有考虑到m+1的计算,选项C 'log2(m)+1' 和选项D 'log2(m+1)+1' 的计算方式不符合二叉树最小高度的计算规则。
正确答案:B