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

admin2010-05-13 28

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集成电路的集成度指的是单个集成电路所含晶体管、电阻、电容等电子元件的数目多少。几十年来，集成电路的集成度平均每18～24个月翻一番，这就是有名的【43】定律。这是因为集成电路中晶体管等元器件的尺寸越来越小，当前集成电路批量生产的主流技术已经达到几十【44】
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。
下列各项中，属于实时操作系统应该具备的特征的是()。
μC／OS－II系统内核提供的基本功能有：【69】_______、任务间通信与同步、任务调度、时间管理和【70】_______等。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
关于"死锁"，下列说法中正确的是
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

A、Mineralwater.B、Coffee.C、Redwine.D、Sugar-freesodas.A由女士所说的“Peopledon’tknowthatsugarydrinks，sodas，evensugar—freeso
女性，25岁，农民。怀孕3个月，突然寒战，高热，大汗，间日发作2周就诊。血涂片找到疟原虫。在进行体检时，最常见体征是
随着年龄增大，最主要的器官生理功能老化过程是
某3个月龄儿童来社区卫生服务中心接种百白破疫苗，以下哪种情况不应予以接种()
根据《公路工程质量检验评定标准第一册土建工程》(JTGF80／1—2017)的规定，喷射混凝土的实测项目包括()。
WAIS—RC适用于()。
【2015年河北张家口.判断】课堂最主要的人际关系是吸引和排斥，合作与竞争。()
下列选项与“我思故我在”观点一致的是()。
(案情摘要)甲为公司职员，与乙同住一间宿舍。2008年初，公司派甲到外地办事处工作一年。临行前，甲将自己的一张红木桌委托给乙保管并允许其使用。后乙的朋友丙找到乙，说其乡下的妹妹丁要出嫁，请乙帮忙买一张红木桌送给其妹做嫁妆。乙遂将甲的红木桌按市价卖给了丙。
HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。

下列各项中，属于实时操作系统应该具备的特征的是()。

μC／OS－II系统内核提供的基本功能有：【69】_______、任务间通信与同步、任务调度、时间管理和【70】_______等。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

关于"死锁"，下列说法中正确的是

按先根次序周游树（林）等同于按【】序周对应的二叉树。

A、Mineralwater.B、Coffee.C、Redwine.D、Sugar-freesodas.A由女士所说的“Peopledon’tknowthatsugarydrinks，sodas，evensugar—freeso

女性，25岁，农民。怀孕3个月，突然寒战，高热，大汗，间日发作2周就诊。血涂片找到疟原虫。在进行体检时，最常见体征是

随着年龄增大，最主要的器官生理功能老化过程是

某3个月龄儿童来社区卫生服务中心接种百白破疫苗，以下哪种情况不应予以接种()

根据《公路工程质量检验评定标准第一册土建工程》(JTGF80／1—2017)的规定，喷射混凝土的实测项目包括()。

WAIS—RC适用于()。

【2015年河北张家口.判断】课堂最主要的人际关系是吸引和排斥，合作与竞争。()

下列选项与“我思故我在”观点一致的是()。

HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev

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

μC／OS－II系统内核提供的基本功能有：【69】_、任务间通信与同步、任务调度、时间管理和【70】_等。