已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

admin2010-02-22 85

问题已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案2

解析所谓前序遍历，是指在访问根结点；遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对二叉树前序遍历的过程如下：若二叉树为空，则结束返回。否则；① 访问遍历左子树；② 前序遍历左子树；③ 前序遍历右子树。根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

二级Java

NCRE全国计算机二级

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

下面对视图的描述中错误的是

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮“男”为选中状态。此时该选项按钮组的Value属性值为

下列叙述中正确的是

计算结果不是字符串“Teacher”的语句是

在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。

一个算法的时间复杂性是（）的函数。

下列关于线程调度的叙述中，错误的是()。

请在下面横线处填入适当的代码，将线程对象runner[2]的优先级设置为最高。classThreadTestextendsThreadpublicstaticvoidmain(Stringargs[]){

2011年全国大约有660个城市，每个城市约有多少个公园?()

粉末涂料为固态涂料，各方面性质都比较稳定，所以只要储存条件不是太恶劣，粉末涂料存放几年后还可以使用。

贝多芬的第九交响曲是

某男患者，车祸致骨盆骨折，排尿困难，且每当排尿时有尿液自肛门流出，病程2周，应诊断为

现有95％乙醇500ml，要配制70％乙醇，需加入灭菌蒸馏水约

并购重组委会议包括委员名，召集人名。(　　)

在杜邦财务分析体系中，当权益乘数降低时，企业的负债程度()。

根据《合伙企业法》的有关规定，普通合伙人承担合伙企业债务责任的方式是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

学会观察，而不轻信_____；注重思考，而不肤浅地_；耐心聆听，而不盲目地______；慎听，慎看，慎猜；勿冲动，勿浮夸，勿幻想；用心去感知生活，感知爱，感知一切美好善恶。填入画横线部分最恰当的一项是：

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

二级Java

NCRE全国计算机二级

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

下面对视图的描述中错误的是

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮“男”为选中状态。此时该选项按钮组的Value属性值为

下列叙述中正确的是

计算结果不是字符串“Teacher”的语句是

在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。

一个算法的时间复杂性是（）的函数。

下列关于线程调度的叙述中，错误的是()。

请在下面横线处填入适当的代码，将线程对象runner[2]的优先级设置为最高。classThreadTestextendsThreadpublicstaticvoidmain(Stringargs[]){

2011年全国大约有660个城市，每个城市约有多少个公园?()

粉末涂料为固态涂料，各方面性质都比较稳定，所以只要储存条件不是太恶劣，粉末涂料存放几年后还可以使用。

贝多芬的第九交响曲是

某男患者，车祸致骨盆骨折，排尿困难，且每当排尿时有尿液自肛门流出，病程2周，应诊断为

现有95％乙醇500ml，要配制70％乙醇，需加入灭菌蒸馏水约

并购重组委会议包括委员______名，召集人______名。( )

在杜邦财务分析体系中，当权益乘数降低时，企业的负债程度()。

根据《合伙企业法》的有关规定，普通合伙人承担合伙企业债务责任的方式是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

学会观察，而不轻信_________；注重思考，而不肤浅地_________；耐心聆听，而不盲目地__________；慎听，慎看，慎猜；勿冲动，勿浮夸，勿幻想；用心去感知生活，感知爱，感知一切美好善恶。填入画横线部分最恰当的一项是：

并购重组委会议包括委员名，召集人名。(　　)

学会观察，而不轻信_____；注重思考，而不肤浅地_；耐心聆听，而不盲目地______；慎听，慎看，慎猜；勿冲动，勿浮夸，勿幻想；用心去感知生活，感知爱，感知一切美好善恶。填入画横线部分最恰当的一项是：