首页
若完全二叉树T包含20个终端结点,则T的结点数最多是
2024-08-04 00:29:43
数据结构(02331)
若完全二叉树T包含20个终端结点,则T的结点数最多是
A、38
B、39
C、40
D、41
【正确答案】:C
【题目解析】:由完全二叉树定义可知,在完全二叉树中除最下面一层外,各层结点都达到最大值,每一层上结点个数恰好是上一层结点个数的2倍。所以答案为C。
上一篇:
对下面的二叉树进行中序线索化后,结点f的右指针指向的结点是
下一篇:
广义表((a,b),(c,d))的表尾是