早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.n1

B.n1+n2

C.n3

D.n2+n3

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