在二叉树中,具有n个结点的完全二叉树的最小深度是多少?
答案解析
本题考查二叉树的基本性质。具有n个结点的完全二叉树的最小深度是log(n) + 1,因为完全二叉树的最下面一层可能不满,但上面的每一层都是满的。正确答案是D.
A. n是结点总数,不是深度。
B. log(n)是不满的最后一层的结点数,不是深度。
C. n/2是结点数的一半,不是深度。
D. log(n) + 1是具有n个结点的完全二叉树的最小深度,是正确答案。
正确答案:D