对于具有n(n>0)个结点的完全二叉树,其深度为?

答案解析

完全二叉树的深度可以通过计算其最底层节点的编号来确定。对于具有n个节点的完全二叉树,其深度为 log2(n) +1。这是因为完全二叉树的深度等于其最底层节点的编号的二进制表示的位数。选项A和B没有考虑到最底层可能未满的情况,选项D虽然考虑了这一点,但是其计算方法不正确。因此,正确答案是C。
正确答案:C
随机推荐
开始刷题