问题 单项选择题

如果一棵完全二叉树共有26个结点,则必定有( )个结点的度为1。

A.0

B.1

C.3

D.13

答案

参考答案:B

解析:26个结点,可知该二叉树有5层。由于前4层组成一棵满二叉树,共15个结点,则共有11个叶子结点,可知只有1个结点的度为1。

单项选择题
单项选择题