单选题
某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为______。
A、
29
B、
30
C、
249
D、
251
【正确答案】
A
【答案解析】
[解析] 对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。二叉树结点总数为530,度为2的结点有250个,则度为O的结点有251个,那么度为1的结点个数为530-250-251=29。故选A。
提交答案
关闭