选择题
23.
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
A、
0
B、
1
C、
249
D、
不可能有这样的二叉树
【正确答案】
C
【答案解析】
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
一1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
提交答案
关闭