单选题
具有10个叶结点的二叉树中有____个度为2的结点。【北京航空航天大学2000年】
A、
8
B、
9
C、
10
D、
11
【正确答案】
B
【答案解析】
解析:考查二叉树结点数和度的关系。根据“非空二叉树卜叶子结点数等于度为2的结点数加1”,所以选B。
提交答案
关闭