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

admin2019-12-10 18

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
进程从运行状态转换为就绪状态的可能原因是()。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
下列所示不是信号量能实现的功能是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

患儿，4岁。因发热呕吐2天入院。今晨护士查房时发现患儿精神差，呕吐频繁，呈喷射性。查体；颈项强直
化学名为5，5－二苯基－2，4－咪唑烷二酮钠盐的药物是
有高热惊厥史的患儿家长很担心孩子的预后，护士应给予适当的解释是
建筑电气工程与土建施工和装饰施工关联密切，因而在()等方面的作业活动协同安排显得十分重要。
商标权的有效期限为(　　)，期满前可继续申请延长注册期。
下列各项中，属于半固定成本内容的是()。
面向对象技术中，对已有实例的特征稍作改变就可生成其他的实例，这种方式称为______。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
设有如下三个关系表：下列操作中正确的是()。
在下列字符中，其ASCII码值最小的一个是()。

最新回复(0)

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

计算机408

学硕统考专业

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

进程从运行状态转换为就绪状态的可能原因是()。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

下列所示不是信号量能实现的功能是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

患儿，4岁。因发热呕吐2天入院。今晨护士查房时发现患儿精神差，呕吐频繁，呈喷射性。查体；颈项强直

化学名为5，5－二苯基－2，4－咪唑烷二酮钠盐的药物是

有高热惊厥史的患儿家长很担心孩子的预后，护士应给予适当的解释是

建筑电气工程与土建施工和装饰施工关联密切，因而在()等方面的作业活动协同安排显得十分重要。

商标权的有效期限为( )，期满前可继续申请延长注册期。

下列各项中，属于半固定成本内容的是()。

面向对象技术中，对已有实例的特征稍作改变就可生成其他的实例，这种方式称为______。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

设有如下三个关系表：下列操作中正确的是()。

在下列字符中，其ASCII码值最小的一个是()。

商标权的有效期限为(　　)，期满前可继续申请延长注册期。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。