在二叉树中,具有n个节点的完全二叉树的最小深度是多少?

答案解析

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