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