在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。

admin2017-04-28 10

问题在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。

选项 A、64
B、29
C、30
D、4

答案B

解析当森林转换成二叉树后，根结点的左子树其实就是原来第一棵树除了根结点的所有结点，所以二叉树中根结点的左子树中结点个数为29，故选B。

转载请注明原文地址:https://kaotiyun.com/show/HWRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

《关于建国以来党的若干历史问题的决议》
1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。
下列选项中，对东汉度田问题的描述中，不正确的是()
中世纪著名的阿拉伯学者阿维森纳的代表作是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
北约和华约两个组织对峙近半个世纪，这()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第

随机试题

桌面印刷系统的主要工艺流程包括()
Hegotajobwiththecorporationin1991andhasworkedthere______.
患者女性，58岁。右乳腺癌术后3年，口服三苯氧胺治疗中。无肝炎史，血糖正常。非均匀脂肪肝残存的正常肝组织与肝转移癌的超声鉴别依据是
净现值作为评价投资方案经济效果的指标，其特点包括(　　)。
下列说法中正确的有()。
就我国目前情况而言，法定利率由()公布和实施。
王老师在教育教学过程中，注意培养学生良好品德，塑造学生健全人格，不违规加重学生课业负担，以发展的眼光评价学生。王老师这种做法充分体现了()的职业道德。
实事求是是中国共产党人始终坚持的思想路线是指()。
Americanethnocentricity,whilemanifestingeneralattitudestowardothersis,ofcourse,temperedsomewhatbytheveryheterog
A、AsensibilitythatunitesRossettitotherestofthePre-Raphealites.B、AsensibilitythatdistinguishRossettiasamoreacc

最新回复(0)

在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。

计算机408

学硕统考专业

《关于建国以来党的若干历史问题的决议》

1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。

下列选项中，对东汉度田问题的描述中，不正确的是()

中世纪著名的阿拉伯学者阿维森纳的代表作是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

北约和华约两个组织对峙近半个世纪，这()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

桌面印刷系统的主要工艺流程包括()

Hegotajobwiththecorporationin1991andhasworkedthere______.

患者女性，58岁。右乳腺癌术后3年，口服三苯氧胺治疗中。无肝炎史，血糖正常。非均匀脂肪肝残存的正常肝组织与肝转移癌的超声鉴别依据是

净现值作为评价投资方案经济效果的指标，其特点包括( )。

下列说法中正确的有()。

就我国目前情况而言，法定利率由()公布和实施。

王老师在教育教学过程中，注意培养学生良好品德，塑造学生健全人格，不违规加重学生课业负担，以发展的眼光评价学生。王老师这种做法充分体现了()的职业道德。

实事求是是中国共产党人始终坚持的思想路线是指()。

Americanethnocentricity,whilemanifestingeneralattitudestowardothersis,ofcourse,temperedsomewhatbytheveryheterog

A、AsensibilitythatunitesRossettitotherestofthePre-Raphealites.B、AsensibilitythatdistinguishRossettiasamoreacc

净现值作为评价投资方案经济效果的指标，其特点包括(　　)。