早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二
题目
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。
A.2
B.10
C.5
D.11
参考答案
正确答案:D
解析:由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、 T3,T4的结点均在右子树中。所以右于树个数是6+2+3=11。
解析:由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、 T3,T4的结点均在右子树中。所以右于树个数是6+2+3=11。
看了设树林F中有4棵树,第一、第二...的网友还看了以下:
从前面数起小林是第6个从后面数起小林是第7个一共有几人 其他 2020-05-13 …
读我国部分资源总量和人均占有量在世界的位次表,回答5-6题.总量人均耕地面积第4位第67位森林面积 语文 2020-06-12 …
春风林斤澜1."春脖子短"中“脖子”的含义是什么?使用了什么修辞手法?2.“褒贬”在这里是偏向的意 语文 2020-06-20 …
(2013•黄梅县模拟)如图是斯特林数三角阵表,表中第r行每一个数等于它右肩上的数的r-1倍再加上 其他 2020-07-11 …
四年级语文下册、第12课《大自然的启示》第6自然段仿写:林务官把地上的枯枝烂叶整理干净了,段落仿写 语文 2020-07-14 …
.还是规律4,4,4,5,5,4,5,6,5,6,5,6,6,6,7,6,7假如我想知道第100位 数学 2020-07-22 …
英语翻译1.格林大街上有一家餐馆.2.这附近有超市么?有.3.邮局在图书馆的对面.4.旅馆挨着公园 英语 2020-08-04 …
对比我国主要自然资源的相关数据,回答问题:类别总量在世界上的位次人均量与世界均值之比土地资源第3位1 语文 2020-11-26 …
现代奥林匹克运动会开始于1896年,每四年举行一届.其中第6届(1916年)、第12届(1940年) 历史 2020-12-03 …
《春风》林斤澜著第6到第8自然段一次写了春风的什么? 语文 2020-12-29 …