设森林 F 中有三棵树,其结点的个数分别为 m1 、 m2 、 m3 ,则与 F 对应的二叉树根结点的右子树上的结点数是
设森林 F 中有三棵树,其结点的个数分别为 m1 、 m2 、 m3 ,则与 F 对应的二叉树根结点的右子树上的结点数是
A、m1+m2
B、m2+m3
C、m1+m3
D、m1+m2+m3
【正确答案】:B
【题目解析】:[解析] 在树所对应的二叉树中,一个结点的左子树是它原来树里的一个子女,右子树是它在原来树里的一个兄弟,按这个规律可知与森林F对应的二叉树跟节点的右子树上的节点个数是m2+m3,正确选项为B。
Top