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

分类: 数据结构(02331) 发布时间: 2024-08-04 00:29 浏览量: 0
若完全二叉树T包含20个终端结点,则T的结点数最多是
A、38
B、39
C、40
D、41
【正确答案】:C
【题目解析】:由完全二叉树定义可知,在完全二叉树中除最下面一层外,各层结点都达到最大值,每一层上结点个数恰好是上一层结点个数的2倍。所以答案为C。