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

admin2019-12-10 32

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
下列选项中，描述浮点数操作速度指标的是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

分别说明基本件、部件、组件的含义。
两跨等高排架结构计算简图如题39图所示。排架总高13．1m，上柱高3．9m，q1=1．5kN／m，q2=O．75kN／m，A、B、C三柱抗侧刚度之比为1：l:7：1。试用剪力分配法求A柱的上柱下端截面的弯矩值。(提示：柱顶不动铰支座反力R=C11qH，C1
发病率仅次于老年性痴呆，成为老年期第二位常见的痴呆的是
有辅助诊断意义的检查是(　　　)在局部处理时，选择全身最佳用药是(　　　)
A、张口受限，咀嚼时痛，口内上颌结节后方有压痛B、张口受限，吞咽时痛，悬雍垂偏向健侧C、张口受限，咀嚼时痛加剧，并向耳颞部反射D、张口极度困难，患侧下颌支后缘内侧皮肤肿胀并有深部压痛E、牙关紧闭，颈强直翼下颌间隙感染临床
我国《宪法》第13条规定：“公民的合法的私有财产不受侵犯。国家依照法律规定保护公民的私有财产权和继承权。”关于这一规定，下列哪些说法是正确的?(2017年卷一61题)
对于承租人而言，与设备购买相比，设备租赁的优越性在于()。
按实施方式分,保险可分为()。
某互联网公司可采用虚拟企业组织形式进行运营，这种企业组织模式的主要优势有()。
我国古代宫殿布局“左祖右社”体现了中国礼制思想中()的思想。

最新回复(0)

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

计算机408

学硕统考专业

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

下列选项中，描述浮点数操作速度指标的是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

分别说明基本件、部件、组件的含义。

两跨等高排架结构计算简图如题39图所示。排架总高13．1m，上柱高3．9m，q1=1．5kN／m，q2=O．75kN／m，A、B、C三柱抗侧刚度之比为1：l:7：1。试用剪力分配法求A柱的上柱下端截面的弯矩值。(提示：柱顶不动铰支座反力R=C11qH，C1

发病率仅次于老年性痴呆，成为老年期第二位常见的痴呆的是

有辅助诊断意义的检查是( )在局部处理时，选择全身最佳用药是( )

我国《宪法》第13条规定：“公民的合法的私有财产不受侵犯。国家依照法律规定保护公民的私有财产权和继承权。”关于这一规定，下列哪些说法是正确的?(2017年卷一61题)

对于承租人而言，与设备购买相比，设备租赁的优越性在于()。

按实施方式分,保险可分为()。

某互联网公司可采用虚拟企业组织形式进行运营，这种企业组织模式的主要优势有()。

我国古代宫殿布局“左祖右社”体现了中国礼制思想中()的思想。

有辅助诊断意义的检查是(　　　)在局部处理时，选择全身最佳用药是(　　　)