单选题
已知一棵有2011个结点的树,其叶子结点个数是116,该树对应的二叉树中无右孩结点个数是______。
A.115 B.116 C.1895 D.1896
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 可以采用特殊情况法求解。可举如下特例二叉树中仅有前115个结点有右孩子结点,其余1896个结点均无右孩子结点。
提交答案
关闭