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

admin2012-10-29 58

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

选项 A、m1
B、m1+m2
C、m1+m2+m3
D、m2+m3

答案8

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

转载请注明原文地址:https://kaotiyun.com/show/QhqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)