设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

admin2009-01-19 38

问题设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

选项 A、n1
B、n1+n2
C、n3
D、n2+n3

答案8

解析因为森林的第一棵树对应于二叉树根节点及其左子树，因此在本例中森林F对应的二叉树根节点的右子树，将由F的第二、第三棵树转换而来，其节点总数为n2+n3。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)