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

admin2019-12-10 43

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅读室的过程。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

一个公司使用ExchangeServer2003建立了邮件系统。公司下属北京、广州、上海3个分支机构。公司总经理经常会给某个区域的全体员工发信，但收件人太多感觉不方便，为此特意咨询公司网络管理员，管理员正确的处理方式是()。
临床实验室测定血清游离钙的常规方法是A．原子吸收分光光度法B．火焰光度法C．高效液相色谱法D．分光光度法E．离子选择电极法
A.麦胶性肠病B.先天性乳糖酶缺乏腹泻C.肠易激综合征D.末端回肠炎E.胰性霍乱综合征吸收障碍性腹泻见于
某甲因犯非国家工作人员受贿罪于1995年5月3日被依法逮捕，1995年7月29日被判处4年有期徒刑，1995年8月17日交付执行。对此案下列哪些说法是正确的：
()方式主要用于发展收费公路、发电厂、铁路、废水处理设施和城市地铁等基础设施项目。
下列各项固定资产，应当计提折旧的有()
某企业20×8年发生下列经济业务：(1)1月1日向银行借入800000元，用于某项工程，期限5年，年利率10%(实际利率与合同利率一致)，合同规定到期一次还本付息。该企业每半年计算利息费用。该工程将于20×9年完工，假设工程建造期间计提的利息费用均
—Wasitnotuntillastweek______hedecidedtogiveupsmoking?—No,hebegan______hesawthenewfilmlastmonth.
根据所给材料，回答问题。这几天，保温杯突然火了。缘起只是一位曾经“摇滚”，如今已年过半百的乐队鼓手端着保温杯喝水的照片，当事人今昔之间的对比，引起了对所谓“中年危机”的集体共鸣。有人认为，这样的共鸣反映出一种对中年心态的警惕。耐人寻味的
如果函数f(x)的定义域为[1，2]，则函数f(x)＋f(x2)的定义域是．

最新回复(0)

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

计算机408

学硕统考专业

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。

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

一个公司使用ExchangeServer2003建立了邮件系统。公司下属北京、广州、上海3个分支机构。公司总经理经常会给某个区域的全体员工发信，但收件人太多感觉不方便，为此特意咨询公司网络管理员，管理员正确的处理方式是()。

临床实验室测定血清游离钙的常规方法是A．原子吸收分光光度法B．火焰光度法C．高效液相色谱法D．分光光度法E．离子选择电极法

A.麦胶性肠病B.先天性乳糖酶缺乏腹泻C.肠易激综合征D.末端回肠炎E.胰性霍乱综合征吸收障碍性腹泻见于

某甲因犯非国家工作人员受贿罪于1995年5月3日被依法逮捕，1995年7月29日被判处4年有期徒刑，1995年8月17日交付执行。对此案下列哪些说法是正确的：

()方式主要用于发展收费公路、发电厂、铁路、废水处理设施和城市地铁等基础设施项目。

下列各项固定资产，应当计提折旧的有()

—Wasitnotuntillastweek______hedecidedtogiveupsmoking?—No,hebegan______hesawthenewfilmlastmonth.

如果函数f(x)的定义域为[1，2]，则函数f(x)＋f(x2)的定义域是．

—Wasitnotuntillastweekhedecidedtogiveupsmoking?—No,hebeganhesawthenewfilmlastmonth.