若完全二叉树T包含20个终端结点,则T的结点数最多是
A、38
B、39
C、40
D、41
【正确答案】:C
【题目解析】:由完全二叉树定义可知,在完全二叉树中除最下面一层外,各层结点都达到最大值,每一层上结点个数恰好是上一层结点个数的2倍。所以答案为C。
若完全二叉树T包含20个终端结点,则T的结点数最多是
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序