用树的前序遍历和中序遍历可以导出树的【】遍历。

admin2010-05-13 51

问题用树的前序遍历和中序遍历可以导出树的【】遍历。

选项

答案后序

解析由树的前序遍历和中序遍历可惟一确定一棵树，从而可导出树的后序遍历。基本做法是把前序序列中的第一个节点为根节点(设为R)，中序序列中R以前的节点构成R的左子树，R以后的节点构成R的右子树，再对R的左右子树进行上述处理，直到树中找到每个节点为止。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

RTOS的主要实时指标不包括()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
GNu开发工具套件中的c语言编译器，其英文简称是【79】_______。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】_______。
下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。
基于μC／OS–II操作系统平台开发应用程序时，一个应用程序的工程项目中，必须包含启动引导程序、μC／OS–II的【77】、应用程序文件等。在应用程序的主函数中，必须初始化μC／OS–II操作系统、用OSTaskCreate()函数创建任务，并用【78
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。
下面哪一种接口不是无线通信接口?()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

感应淬火件的疲劳强度比常规热处理的高，其原因在于()。
形成心血瘀阻的主要原因是
经产前检查，医生应提出终止妊娠的医学意见的胎儿疾病诊断是()。
某音像企业与一书店签订一份盗版淫秽光盘的买卖合同，该合同因()而无效。
甲某强奸丙某并使用暴力致丙某重伤，碰巧乙某路过中途加入，甲乙共同实施了强奸行为。对此案，下列哪种说法是正确的?
限额领料单属于()
东方公司为增值税一般纳税人，适用增值税税率17％。该公司生产经营A产品，A产品的单位售价为500元(不含税)，单位成本为350元。2011年3月份该公司发生的交易或事项有：(1)向本市某商场销售A产品60台，价税款收妥存入银行。(2)按合同规定销售给外
有关老年心理变化的主要观点有()。
①2500年前的孔子，曾对着______的江水感叹：逝者如斯夫，不舍昼夜。站在千禧之年的门槛，我们更深切地领悟到了先哲的睿智。②营房各处______的灯光，欢腾热闹的情景，使他又激动起来，回想起白天参加国庆大典的场面。③鲁迅的作品，即使是纯属个人生活的回忆
酿成“土木之变”惨剧的重要原因是宦官()专权。

最新回复(0)

用树的前序遍历和中序遍历可以导出树的【】遍历。

三级数据库技术

NCRE全国计算机三级

RTOS的主要实时指标不包括()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

GNu开发工具套件中的c语言编译器，其英文简称是【79】_。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】_。

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。

下面哪一种接口不是无线通信接口?()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

感应淬火件的疲劳强度比常规热处理的高，其原因在于()。

形成心血瘀阻的主要原因是

经产前检查，医生应提出终止妊娠的医学意见的胎儿疾病诊断是()。

某音像企业与一书店签订一份盗版淫秽光盘的买卖合同，该合同因()而无效。

甲某强奸丙某并使用暴力致丙某重伤，碰巧乙某路过中途加入，甲乙共同实施了强奸行为。对此案，下列哪种说法是正确的?

限额领料单属于()

有关老年心理变化的主要观点有()。

酿成“土木之变”惨剧的重要原因是宦官()专权。

用树的前序遍历和中序遍历可以导出树的【 】遍历。

三级数据库技术

NCRE全国计算机三级

RTOS的主要实时指标不包括()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。

下面哪一种接口不是无线通信接口?()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

感应淬火件的疲劳强度比常规热处理的高，其原因在于()。

形成心血瘀阻的主要原因是

经产前检查，医生应提出终止妊娠的医学意见的胎儿疾病诊断是()。

某音像企业与一书店签订一份盗版淫秽光盘的买卖合同，该合同因()而无效。

甲某强奸丙某并使用暴力致丙某重伤，碰巧乙某路过中途加入，甲乙共同实施了强奸行为。对此案，下列哪种说法是正确的?

限额领料单属于()

有关老年心理变化的主要观点有()。

酿成“土木之变”惨剧的重要原因是宦官()专权。

用树的前序遍历和中序遍历可以导出树的【】遍历。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。