设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2017-12-13 89

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBHFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

当：I＝1时，s＝4I＝2时，s＝4＋4＋3＝11I＝3时，s＝11＋4＋3＋2＝20I＝4时，s＝20＋4＋3＋2＋1＝30I＝5时，s＝30＋4＋3＋2＋1＝40，因此s的值最终为40。在VBA代码调试过程中，能够显示出所有在当前过程中的变

在Access中已经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入（）。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

运行下列程序段，结果是(　　)。Form＝10to1step0　　k＝k＋3Nextm

键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是()。

算法时间复杂度的度量方法是

假定窗体的名称为fmTest，则把窗体的标题设置为“AccessTest”的语句是()。

若要求输入的数据具有固定的格式，应设置字段的属性是

）在人事档案数据表中有“参加工作时间”字段（日期／时间类型），要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是（）。

提高蒸汽初温度主要受到()的限制。

A．AChB．肾上腺素C．组胺D．5-HT

患儿，女，生后7天。近日来，巩膜、皮肤黄染明显，来医院就诊。查体：T36．8℃、P132次／分、R24次／分，精神、食欲及大小便均正常。其黄疸可能是

A．急性非特异性心包炎B．急性病毒性心肌炎C．急性心肌梗死D．感染性心内膜炎E．肺栓塞患者，男，25岁。2周前上呼吸道感染，2天来心前区疼痛、憋气、心悸。查体：心率90次／分，频发期前收缩。CPK300U／L，C

患儿，男，6岁。1周来颜面及踝部稍有浮肿，小便黄赤短少，尿血，舌红苔黄腻，脉滑数。其治法是

利用市价/收入比率模型选择可比企业时应关注的因素包括()。

与机关单位和企业相比，事业单位具有的特点是()。

A.knownB.ideaC.feelA.butitmay【T1】likeforeverB.apersonmayhaveno【T2】whatiswrongC.whatis【T3

UPS的中文译名是()。

A、Theywerecarriedbythewind.B、Theyhadbecomemorepoisonous.C、Theywerelessthanonthecontinent.D、Theypoisonedsome

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

当：I＝1时，s＝4I＝2时，s＝4＋4＋3＝11I＝3时，s＝11＋4＋3＋2＝20I＝4时，s＝20＋4＋3＋2＋1＝30I＝5时，s＝30＋4＋3＋2＋1＝40，因此s的值最终为40。在VBA代码调试过程中，能够显示出所有在当前过程中的变

在Access中已经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入（）。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

运行下列程序段，结果是( )。Form＝10to1step0 k＝k＋3Nextm

键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是()。

算法时间复杂度的度量方法是

假定窗体的名称为fmTest，则把窗体的标题设置为“AccessTest”的语句是()。

若要求输入的数据具有固定的格式，应设置字段的属性是

）在人事档案数据表中有“参加工作时间”字段（日期／时间类型），要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是（）。

提高蒸汽初温度主要受到()的限制。

A．AChB．肾上腺素C．组胺D．5-HT

患儿，女，生后7天。近日来，巩膜、皮肤黄染明显，来医院就诊。查体：T36．8℃、P132次／分、R24次／分，精神、食欲及大小便均正常。其黄疸可能是

A．急性非特异性心包炎B．急性病毒性心肌炎C．急性心肌梗死D．感染性心内膜炎E．肺栓塞患者，男，25岁。2周前上呼吸道感染，2天来心前区疼痛、憋气、心悸。查体：心率90次／分，频发期前收缩。CPK300U／L，C

患儿，男，6岁。1周来颜面及踝部稍有浮肿，小便黄赤短少，尿血，舌红苔黄腻，脉滑数。其治法是

利用市价/收入比率模型选择可比企业时应关注的因素包括()。

与机关单位和企业相比，事业单位具有的特点是()。

A.knownB.ideaC.feelA.butitmay【T1】________likeforeverB.apersonmayhaveno【T2】________whatiswrongC.whatis【T3

UPS的中文译名是()。

A、Theywerecarriedbythewind.B、Theyhadbecomemorepoisonous.C、Theywerelessthanonthecontinent.D、Theypoisonedsome

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

运行下列程序段，结果是(　　)。Form＝10to1step0　　k＝k＋3Nextm

A.knownB.ideaC.feelA.butitmay【T1】likeforeverB.apersonmayhaveno【T2】whatiswrongC.whatis【T3