如下图所示的二叉树T2是由森林T1转换而来的二叉树，那么森林T1有( )个叶子结点。

admin2019-12-10 21

问题如下图所示的二叉树T2是由森林T1转换而来的二叉树，那么森林T1有( )个叶子结点。

选项 A、4
B、5
C、6
D、7

答案C

解析将T2还原为森林T1，其中有4棵树：C、D、F、G，I和J是叶子结点。

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

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

计算机408

学硕统考专业

相关试题推荐

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

随机试题

民用建筑分()两大部分。
入孔的位置一般不宜选在什么地点?
胆汁中不含下列哪种物质?
A．牛传染性鼻气管炎B．牛流行热C．牛传染性胸膜肺炎D．牛出血性败血病E．炭疽一群奶牛突然发病，体温达41～42℃，呼吸困难，鼻流带血泡沫，24h后死亡。取心血涂片瑞氏染色，镜检可见两极染色的球杆菌。该病可能是()
（2005年）在1：500地形图上实量距离为30cm，高差为0．5m，则坡度为（）。
如两个相互订有合同的企业合并，则产生()的法律后果。
乙公司明知甲公司经营部部长被取消了对外签订合同的授权，还继续与其签订设备采购合同，因此给甲公司造成经济损失，其法律后果应该由()。
对外贸易分为两大类，它们是_______。
爱宝公司是B国一家婴幼儿用品生产商，公司的产品包括婴儿床、婴儿车、婴幼儿学习及个人卫生用品等，产品主要在B国内销，B国近年生育率一直处于高位，为婴幼儿用品市场创造了不少商机。最近，爱宝公司的客户服务单位分别从互联网及投诉信件两个途径，收到15宗与其刚推出
按照组织的目标和计划的要求，对组织和社会运行状况进行检查、监督和调节的活动，被称为管理的()。

最新回复(0)

如下图所示的二叉树T2是由森林T1转换而来的二叉树，那么森林T1有( )个叶子结点。

计算机408

学硕统考专业

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

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

民用建筑分()两大部分。

入孔的位置一般不宜选在什么地点?

胆汁中不含下列哪种物质?

A．牛传染性鼻气管炎B．牛流行热C．牛传染性胸膜肺炎D．牛出血性败血病E．炭疽一群奶牛突然发病，体温达41～42℃，呼吸困难，鼻流带血泡沫，24h后死亡。取心血涂片瑞氏染色，镜检可见两极染色的球杆菌。该病可能是()

（2005年）在1：500地形图上实量距离为30cm，高差为0．5m，则坡度为（）。

如两个相互订有合同的企业合并，则产生()的法律后果。

乙公司明知甲公司经营部部长被取消了对外签订合同的授权，还继续与其签订设备采购合同，因此给甲公司造成经济损失，其法律后果应该由()。

对外贸易分为两大类，它们是_______。

按照组织的目标和计划的要求，对组织和社会运行状况进行检查、监督和调节的活动，被称为管理的()。