单选题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是______。
A、
0
B、
1
C、
188
D、
不可能有这样的二叉树
【正确答案】
A
【答案解析】
[解析] 根据二叉树的性质3,对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个,因此本题中度为0的结点个数为187+1=188。则度为1的结点个数为375-187-188=0。故本题答案为A选项。
提交答案
关闭