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

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

题目

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

A.1

B.n1+n2

C.n3

D.n2+n3

参考答案
正确答案:D
解析:由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、T3的结点均在右子树中,所以右子树个数是n2+n3。
看了假设树林F中有3棵树,其第一、...的网友还看了以下:

判断题:不对的不是第二声,不是的不是第二声,一切的一是第二声,一个的一是第二声(对还是错) 语文 2020-04-24 …

一个高一物理问题 如果一个物体重力为G 放在水平的地面上 动摩擦因数为0.5 1.用一个推力为F一 物理 2020-05-15 …

一个箱子放在水平地面上,箱内有一固定的竖直杆 环与杆间摩擦力是f一个箱子放在水平地面上,箱内有一固 其他 2020-05-17 …

一、小明剪一个面积为9cm2的正方形纸片,则边是多少?如果还想剪一个面积为7cm²的正方形纸片,则边 数学 2020-11-03 …

原来在第三组第二排坐,后来从第三组第二排调到第四组第二排,一个月后,由于和主动把第二排位置让给视力不 数学 2020-11-24 …

图一图二图三材料二:“一个人口几乎占人类三分之二的大帝国,不顾时世,安于现状,人为隔绝于世界并因此竭 历史 2020-11-30 …

一个函数在(0,1}取得最大值,求a的取值范围,函数不知怎样打出来,就是一个带有a的二次...一个函 数学 2020-12-08 …

下面这个情况英文怎么说我是作二休二,就是第一天一个早班早8:00到晚8:00,第二天一个晚班晚上8: 英语 2021-01-01 …

帮小弟个忙:有几题关于根据数字猜谜语的题0000猜一个成语:1的任何次方猜一个成语:0+0=0猜一个 语文 2021-01-04 …

有一天,一群考古队的,来到一座金字塔内,来到二层,一个美国人看到一个桌子上有一本书.他打开第一页,上 其他 2021-01-14 …