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

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