题11 题目 Q:含有 20 个结点的平衡二叉树的最大深度为 ( ). A. 4 B. 5 C. 6 D. 7 分析 A:平衡二叉树结点数的递推公式为 ( 为平衡二叉树高度, 为构造此高度的平衡二叉树所需的最少结点数)。通过递推公式可得,构造 5 层平衡二叉树至少需 12 个结点, 构造 6 层至少需要 20 个结点。 解 C