在二叉树中,具有n个节点的完全二叉树的最小深度是多少? A. n B. log(n) C. ceil(log(n)) D. n/2 答案解析 本题考察完全二叉树的性质。具有n个节点的完全二叉树的最小深度是ceil(log(n)),因为完全二叉树是除了叶子节点外每一层都是满的,所以深度至少是log(n)向上取整。选项A、B和D都不正确,因为它们没有考虑到完全二叉树的特性。故正确答案为C。 正确答案:C