设树林F中有三棵树T1、T2、T3,结点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的结点

Question

设树林F中有三棵树T1、T2、T3，结点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的结点个数是

A．m1

B．m1+m2

C．m1+m2+m3．

D．m2+m3

Answer 1

正确答案：D
解析：在树所对应的二叉树中，一个结点在左子树是它原来树里的一个子女，右子树是它在原来树里的一个兄弟，按这个规律可知与森林F对应的二叉树跟节点的右子树上的节点个数是m2+m3。