单选题
已知一棵有2011个结点的树,其叶子结点的个数为116,该树对应的二叉树中无右孩子的结点个数最多是( )
A.115 B.116 C.1895 D.1896
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 考虑下面的情况:所有的非叶子结点都排列在左子树上,而仅有叶子结点排列在最后一棵左子树的同一层上,如下左图所示,将其转化为二叉树后,如下右图所示。
提交答案
关闭