已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是?

答案解析

在树转换为二叉树的过程中,每个节点的第一个孩子成为其左孩子,右兄弟成为右孩子。因此,原树中的叶节点在二叉树中不会有右孩子。由于原树有116个叶节点,所以二叉树中无右孩子的节点个数为116。选项B正确。选项A、C、D错误,因为它们不符合转换规则。
正确答案:B
随机推荐
开始刷题