问题
单项选择题
如果一棵完全二叉树共有26个结点,则必定有( )个结点的度为1。
A.0
B.1
C.3
D.13
答案
参考答案:B
解析:26个结点,可知该二叉树有5层。由于前4层组成一棵满二叉树,共15个结点,则共有11个叶子结点,可知只有1个结点的度为1。
如果一棵完全二叉树共有26个结点,则必定有( )个结点的度为1。
A.0
B.1
C.3
D.13
参考答案:B
解析:26个结点,可知该二叉树有5层。由于前4层组成一棵满二叉树,共15个结点,则共有11个叶子结点,可知只有1个结点的度为1。