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

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

题目

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

A.n1

B.n1+n2

C.n3

D.n2+n3

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

设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子树上的节点个数为 n,森林F中第一棵树的 计算机类考试 2020-05-23 …

设森林9中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根 计算机类考试 2020-05-23 …

设森林F中有三棵树,第一、第二和第三棵树的节点个数分别为M1、M2和M3。与森林F对应的二叉树根节点 计算机类考试 2020-05-23 …

设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子 计算机类考试 2020-05-24 …

设森林F对应的二叉树为B,它有m个节点,B的根为P,P的右子树上的节点个数为n,森林F中第一棵树的节 计算机类考试 2020-05-24 …

设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与森林 F对应的二叉树 计算机类考试 2020-05-24 …

设森林F中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根 计算机类考试 2020-05-24 …

设树林F中有三棵树T1、T2、T3,结点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子 计算机类考试 2020-05-24 …

设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根 计算机类考试 2020-05-24 …

设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结 其他 2021-01-02 …