A-A+

设森林F中有3棵树其第一第二和第三棵树的结点个数分别是n1 n2和n3 则与森林F对应的

2022-08-05 22:53:38 问答库阅读 173 次

问题详情

设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1,n2和n3，则与森林F对应的二叉树根结点的右子树上的结点个数是______。
A．n1
B．n1+n2
C．n3
D．n2+n3请帮忙给出正确答案和分析，谢谢！

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