单选题深度为5的完全二叉树的结点数不可能是（ ）。A15B16C17D18
单选题
深度为5的完全二叉树的结点数不可能是（ ）。
A
15
B
16
C
17
D
18
参考解析
解析：
深度为n的完全二叉树的结点数范围为：2n-1－1＋1～2n－1，本题中的范围即为24－1＋1～25－1，即为16～31之间。所以节点数不可能是15，选A。
深度为n的完全二叉树的结点数范围为：2n-1－1＋1～2n－1，本题中的范围即为24－1＋1～25－1，即为16～31之间。所以节点数不可能是15，选A。
相关考题：
下面关于完全二叉树的叙述中，错误的是______。A．除了最后一层外，每_层上的结点数均达到最大值B．可能缺少若干个左右叶子结点C．完全二叉树一般不是满二叉树D．具有结点的完全二叉树的深度为[log2n]+1
下面关于完全二叉树的叙述中，错误的是______。A．除了最后—层外，每—层上的结点数均达到最大值B．可能缺少若干个左右叶子结点C．完全二叉树—般不是满二叉树D．具有结点的完全二叉树的深度为[log2n]+1
关于二叉树，下列说法不正确的是( )。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结点C．相同层次的满二叉树结点数比完全二叉树结点多D．深度为k的满二叉树结点数一定为2k-1个
下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S 下列关于完全二叉树的叙述中，错误的是（ ）。A.除了最后一层外，每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB 下列关于完全二叉树的叙述中，错误的是（ ）。A.除了最后－层外，每－层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]＋1
单选题深度为10的完全二叉树，第3层上的的结点数是：（）A15B16C4D32