问题
单项选择题
设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.m1
B.m1+m2
C.m1+m2+m3
D.m2+m3
答案
参考答案:D
解析: 在树所对应的二叉树中,一个结点的左子树是它原来树里的一个子女,右子树是它在原来树里的一个兄弟,按这个规律可知与森林F对应的二叉树跟节点的右子树上的节点个数是m2+m3,正确选项为D。