若完全二叉树T包含20个终端结点,则T的结点数最多是

作者:高老师 浏览 0

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板