某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

admin2007-01-14 87

问题某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

选项

答案D,G,E,B,H,I,F,C,A

解析依据前序遍历序列可确定根结点为A；再依据对称序遍历序列可知其左子树由DBGE构成，右子树为 CFHI；又由左子树的前序遍历序列可知其根结点为B，由对称序遍历序列可知其左子树为D，右子树由EG构成。以此类推，此二叉树为：

根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

三级数据库技术

NCRE全国计算机三级

Wndows　2000中，若同时运行两个程序，则(　　　)。

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和【　　】的升级。

若定义DAT　DD　12345678H，则(DAT+1)字节单元中的数据是(　　　)。

假设DAT为字节变量，下列三条指令中功能相同的是(　　　)。　　　　1　　MOV　AL，DAT　[2]　　　　2　　MOV　AL，DAT+2　　　　3　　MOV　AL，2　[DAT]

计算机网竿的主要功能为硬件资源共享、【　　】共享、用户之间的信息交换。

目前常用的鼠标器按结构分成

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

如果采用两级8237A级联方式，最多可以构成【　　】个DMA通道。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

如图，导体球壳半径为R，带电量为Q，其球心处有一带电量为q的点电荷，则球壳外距球心r处的电场强度大小为()[img][/img]

A．封闭细菌核糖体A位点B．抑制细菌核糖体移位C．两者皆有D．两者皆无四环素的功能是

A．空白对照B．实验对照C．标准对照D．自身对照E．相互对照

双侧髁突骨折后、出现移位伴开的合理治疗方法是A．单侧固定+颅颌弹性绷带B．颌间固定+弹性牵引C．单纯领间固定D．在双侧磨牙后区垫以2～3mm厚的橡皮垫，再用颅颌弹性绷带进行牵引E．手术切开复位固定

甲向乙发出要约，乙于3月8日发出承诺信函，3月10日承诺信函寄至甲，但甲的法定代表人当日去赈灾，3月11日才知悉该函内容，遂于3月12日致函告知乙收到承诺，该承诺的生效时间是()。

法的实施方式按()可以分为法的遵守、法的执行、法的适用。

对于实行核准制的企业投资项目，项目核准机构的部分工作内容包括：①委托评估；②受理申报；③核准决定；④征求公众意见和专家评议。上述工作正确的顺序是（）。

[2000年第121题]某老年人照料设施建筑建筑内的楼梯设计，哪条是错的?

埋设在庭院内的地下燃气管道的最小覆土厚度不得小于()。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。

三级数据库技术

NCRE全国计算机三级

Wndows 2000中，若同时运行两个程序，则( )。

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和【 】的升级。

若定义DAT DD 12345678H，则(DAT+1)字节单元中的数据是( )。

假设DAT为字节变量，下列三条指令中功能相同的是( )。 1 MOV AL，DAT [2] 2 MOV AL，DAT+2 3 MOV AL，2 [DAT]

计算机网竿的主要功能为硬件资源共享、【 】共享、用户之间的信息交换。

目前常用的鼠标器按结构分成

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

如果采用两级8237A级联方式，最多可以构成【 】个DMA通道。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

如图，导体球壳半径为R，带电量为Q，其球心处有一带电量为q的点电荷，则球壳外距球心r处的电场强度大小为()[img][/img]

A．封闭细菌核糖体A位点B．抑制细菌核糖体移位C．两者皆有D．两者皆无四环素的功能是

A．空白对照B．实验对照C．标准对照D．自身对照E．相互对照

双侧髁突骨折后、出现移位伴开的合理治疗方法是A．单侧固定+颅颌弹性绷带B．颌间固定+弹性牵引C．单纯领间固定D．在双侧磨牙后区垫以2～3mm厚的橡皮垫，再用颅颌弹性绷带进行牵引E．手术切开复位固定

甲向乙发出要约，乙于3月8日发出承诺信函，3月10日承诺信函寄至甲，但甲的法定代表人当日去赈灾，3月11日才知悉该函内容，遂于3月12日致函告知乙收到承诺，该承诺的生效时间是()。

法的实施方式按()可以分为法的遵守、法的执行、法的适用。

对于实行核准制的企业投资项目，项目核准机构的部分工作内容包括：①委托评估；②受理申报；③核准决定；④征求公众意见和专家评议。上述工作正确的顺序是（）。

[2000年第121题]某老年人照料设施建筑建筑内的楼梯设计，哪条是错的?

埋设在庭院内的地下燃气管道的最小覆土厚度不得小于()。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

Wndows　2000中，若同时运行两个程序，则(　　　)。

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和【　　】的升级。

若定义DAT　DD　12345678H，则(DAT+1)字节单元中的数据是(　　　)。

假设DAT为字节变量，下列三条指令中功能相同的是(　　　)。　　　　1　　MOV　AL，DAT　[2]　　　　2　　MOV　AL，DAT+2　　　　3　　MOV　AL，2　[DAT]

计算机网竿的主要功能为硬件资源共享、【　　】共享、用户之间的信息交换。

如果采用两级8237A级联方式，最多可以构成【　　】个DMA通道。