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

admin2009-02-19  25

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

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

答案8

解析 因为森林的第一棵树对应于二叉树根节点及其左子树,因此在本例中森林9对应的二叉树根节点的右子树,将由F的第二、第三棵树转换而来,其节点总数为n2+n3。
转载请注明原文地址:https://kaotiyun.com/show/obSZ777K
0

相关试题推荐
最新回复(0)