单选题 深度为5的完全二叉树的结点数不可能是( )。
【正确答案】 A
【答案解析】解析:设完全二叉树的结点数为n,根据深度为k的二叉树至多有2 k 一1个结点,再根据完全二叉树的定义可知,2 k-1 一1<n≤2 k 一1。本题中完全二叉树的深度为5,则2 5-1 一1<n≤2 5 一1,15<n≤31。因此,结点数不能为15。