若一棵完全二叉树的第4层(设根为第1层)有8个结点,那么这棵树的结点总数最少是多少?
答案解析
核心考点说明:完全二叉树的性质和结点计算。解题思路分析:完全二叉树的第n层最多有2^(n-1)个结点。已知第4层有8个结点,意味着第4层是满的。为了结点总数最少,第5层应该没有结点。因此,树的深度为4。完全二叉树的结点总数最少为2^4 - 1 = 15。每个选项的详细分析:A. 15,正确,根据完全二叉树的性质计算得出。B. 16,错误,这是深度为4的完全二叉树结点总数加1。C. 31,错误,这是深度为5的完全二叉树的结点总数。D. 32,错误,这是深度为5的完全二叉树结点总数加1。易错点提醒:容易混淆完全二叉树结点总数的最多和最少情况。
正确答案:A