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

admin2019-12-10 37

问题如下图所示的二叉树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

学硕统考专业

相关试题推荐

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
在独立编址方式下，存储设备和I／O设备是()来区分的。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

对于固体制剂，可采取哪些措施延缓药物降解
塑料全冠最突出的特点是
关于我国传统饮食文化，下列说法不正确的是()。
可见光的波长范围为：[2003年第17题]
水喷雾灭火系统的报警阀在进行渗漏试验时，试验压力应为额定工作压力的()倍。
在一个组织内部,按产品划分部门的优点是()。
争权：夺利
[*]
设u=f(z)，其中z是由z=y+xφ(z)确定的x，y的函数，其中f(z)与φ(z)为可微函数．证明：
与实体相对应的数据库术语是——一。

最新回复(0)

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

计算机408

学硕统考专业

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

在独立编址方式下，存储设备和I／O设备是()来区分的。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

对于固体制剂，可采取哪些措施延缓药物降解

塑料全冠最突出的特点是

关于我国传统饮食文化，下列说法不正确的是()。

可见光的波长范围为：[2003年第17题]

水喷雾灭火系统的报警阀在进行渗漏试验时，试验压力应为额定工作压力的()倍。

在一个组织内部,按产品划分部门的优点是()。

争权：夺利

[*]

设u=f(z)，其中z是由z=y+xφ(z)确定的x，y的函数，其中f(z)与φ(z)为可微函数．证明：

与实体相对应的数据库术语是——一。