单选题已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是( )。【2011年全国试题6(2分)】

【正确答案】 D

【答案解析】解析：该树非终端结点的个数为2011-116=1895。树在转换成二叉树时，非终端结点子女中的最右子女结点的右指针为空(即最右子女无右孩子)。另外，森林中各棵树互为兄弟，转换为二叉树时最右一棵树根结点的右指针为空。1895+1=1896，故选D。