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

admin2019-12-10 7

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/DbDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
关于哈夫曼树，下列说法正确的是()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
ICMP协议不具备的功能是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅读室的过程。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;

随机试题

关于涉外刑事案件的处理，下列哪些说法是不符合法律规定的?()
[*]
在Excel2010中，选择整列可以单击该列的__________。
室间隔缺损引起的病理改变为
路基排地下水设施的施工中，应沿排水沟或暗沟的沟槽每隔10～15m或当沟槽通过软硬岩层分界处时，设置(　　)。
甲公司打算采购一批货物，供应商给出如下报价情况：(1)立即付款，价格为9750元；(2)20天内付款，价格为9860元；(3)21至30天付款，价格为9910元；(4)31至50天付款，价格为10000元。
在鸦片战争后的对外谈判中，清政府认为治外法权(英国人在中国只受英国法律约束)不过是让外国人管外国人，协定关税可以减少争执，只觉得五口通商妨碍自身的经济利益。这表明清政府()。
××省人民政府：贵省《关于申请将××市列为国家历史文化名城的请示》(×××[2009]101号)收悉。现批复如下：一、同意将××省××市列为国家历史文化名城。××市历史悠久，地位独特，历史遗存丰富，城市传统格局保存较好，城市建设特色突出。二、贵省及
设f’(x)连续，f(0)＝0，f’(0)＝1，则＝___________.
【B1】【B19】

最新回复(0)

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

关于哈夫曼树，下列说法正确的是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

ICMP协议不具备的功能是()。

关于涉外刑事案件的处理，下列哪些说法是不符合法律规定的?()

[*]

在Excel2010中，选择整列可以单击该列的__________。

室间隔缺损引起的病理改变为

路基排地下水设施的施工中，应沿排水沟或暗沟的沟槽每隔10～15m或当沟槽通过软硬岩层分界处时，设置( )。

甲公司打算采购一批货物，供应商给出如下报价情况：(1)立即付款，价格为9750元；(2)20天内付款，价格为9860元；(3)21至30天付款，价格为9910元；(4)31至50天付款，价格为10000元。

在鸦片战争后的对外谈判中，清政府认为治外法权(英国人在中国只受英国法律约束)不过是让外国人管外国人，协定关税可以减少争执，只觉得五口通商妨碍自身的经济利益。这表明清政府()。

设f’(x)连续，f(0)＝0，f’(0)＝1，则＝___________.

【B1】【B19】

路基排地下水设施的施工中，应沿排水沟或暗沟的沟槽每隔10～15m或当沟槽通过软硬岩层分界处时，设置(　　)。