如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。

admin2019-12-10 96

问题如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。

选项 A、先序
B、中序
C、后序
D、层次序

答案A

解析一般树中一个结点的孩子是无序的，所谓有序树是指树中任一结点的孩子是有序的。由树转换成二叉树的过程可知本题答案为A。

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

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

计算机408

学硕统考专业

相关试题推荐

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
下面关于图的存储的叙述中，正确的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
简述感觉的绝对阈限和差别阈限涵义、意义和差异。

随机试题

三仁汤主治
慢性肾衰竭患者引起贫血的原因是
下列物质中不能使酸性高锰酸钾溶液褪色的是：
在深水和深基坑、流速较大的坚硬河床进行基础工程施工时，应采用()围堰。
回购交易中以收益率报价不能直接反映回购的()。
下列说法中，正确的是()
登记失业人员连续()个月未与公共就业服务机构联系的，由公共就业服务机构注销其失业登记。
设平面区域D：1≤x2+y2≤9，f(x，y)是区域D上的连续函数，则等于()．
Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsen
TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor

最新回复(0)

如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。

计算机408

学硕统考专业

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

下面关于图的存储的叙述中，正确的是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

简述感觉的绝对阈限和差别阈限涵义、意义和差异。

三仁汤主治

慢性肾衰竭患者引起贫血的原因是

下列物质中不能使酸性高锰酸钾溶液褪色的是：

在深水和深基坑、流速较大的坚硬河床进行基础工程施工时，应采用()围堰。

回购交易中以收益率报价不能直接反映回购的()。

下列说法中，正确的是()

登记失业人员连续()个月未与公共就业服务机构联系的，由公共就业服务机构注销其失业登记。

设平面区域D：1≤x2+y2≤9，f(x，y)是区域D上的连续函数，则等于()．

Asmileisastrongsignofafriendlyandopenattitudeandawillingnesstocommunicate.Itisapositive,silentsignsen

TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor