深度为5的完全二叉树的结点数不可能是( )。

admin2019-07-02  55

问题 深度为5的完全二叉树的结点数不可能是(    )。

选项 A、15
B、16
C、17
D、18

答案A

解析 设完全二叉树的结点数为n,根据深度为k的二叉树至多有2k一1个结点,再根据完全二叉树的定义可知,2k-1一1<n≤2k一1。本题中完全二叉树的深度为5,则25-1一1<n≤25一1,15<n≤31。因此,结点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/6aep777K
0

最新回复(0)