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

admin2019-12-10 41

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
分区分配内存管理方式的主要保护措施是_______。

随机试题

A．阴阳两类B．“六气致病”说C．三因学说D．首次提出“乖戾之气”说宋代陈无择将病因归类，提出
肾小球滤过的葡萄糖被重吸收的部位是
颈内动脉系统短暂脑缺血发作最常见的症状是
根据《中华人民共和国消费者权益保护法》，消费者在购买商品时，不享有的权利是
下列选项中，关于法律风险的表述正确的是()。
保险市场供给与保险费率之间呈现一种()。[2005年真题]
某公司有总经理、副总经理等高层管理人员5人，高层管理人员、中层管理人员和基层管理人员的管理幅度分别为5人、6人、10人。现在该公司通过加强管理人员培训，改进管理方式，在管理上大胆放权，这样既调动了基层管理人员的工作积极性，又节省了高层人员的时间，同时，该公
下列抽样方法中，属于概率抽样的有()。
谈谈美国宪法第一修正案的内容与价值。(北大2008年研)
A、One.B、Two.C、Three.D、Four.B原文中，女士向男士推荐了两道巴厘岛当地的特色菜，一个是Lawar(水果拼盘)，另一个是Babiguling(烤猪)。因此答案为B。需要注意的是，在介绍Lawar时，后面用了一个很长的which

最新回复(0)

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

计算机408

学硕统考专业

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

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

分区分配内存管理方式的主要保护措施是_______。

A．阴阳两类B．“六气致病”说C．三因学说D．首次提出“乖戾之气”说宋代陈无择将病因归类，提出

肾小球滤过的葡萄糖被重吸收的部位是

颈内动脉系统短暂脑缺血发作最常见的症状是

根据《中华人民共和国消费者权益保护法》，消费者在购买商品时，不享有的权利是

下列选项中，关于法律风险的表述正确的是()。

保险市场供给与保险费率之间呈现一种()。[2005年真题]

下列抽样方法中，属于概率抽样的有()。

谈谈美国宪法第一修正案的内容与价值。(北大2008年研)

A、One.B、Two.C、Three.D、Four.B原文中，女士向男士推荐了两道巴厘岛当地的特色菜，一个是Lawar(水果拼盘)，另一个是Babiguling(烤猪)。因此答案为B。需要注意的是，在介绍Lawar时，后面用了一个很长的which