若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

admin2011-11-22 22

问题若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案C

解析前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。

转载请注明原文地址:https://jikaoti.com/ti/NlX0FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。
查询区域名是"成都"和"重庆"的商店信息的正确命令是
以下关于视图描述错误的是(　　)。
下列关于数据库设计的叙述中，正确的是(　　)。
运算结果不是2010的表达式是(　　)。
下面属于白盒测试方法的是
软件设计中模块划分应遵循的准则是
计算机网络最突出的优点是

随机试题

俗话说：“人闲百病生。”医学研究表明，适度的紧张有益于健康激素的分泌，这种激素能增强身体的免疫力，抵御外界的不良刺激和疾病的侵袭。这说明()。
下列肝胆病中，哪项不出现眩晕症状
下列对工程项目各阶段资源消耗计划特点的表述，错误的是()。
三毛是哪位漫画家笔下的人物?()
2014年2月5日，马某与陈某订立一份房屋买卖合同，约定陈某购买马某的房屋一套(以下称1号房)，价格80万元。并约定，合同签订后一周内陈某先付20万元，交付房屋后付30万元，办理过户登记后付30万元。2月8日，梁某得知马某欲将该房屋出卖，表示愿出90万元购
核心家庭是指两代人组成的家庭，核心家庭的成员是夫妻两人及其未婚子女。扩大家庭是由有共同血缘关系的父母和已婚子女的多个核心家庭组成的家庭模式。联合家庭是指有血缘关系的两个或多个性别相同的人及其配偶和子女所组成的家庭，或者两个以上同辈兄弟姐妹结婚后所组成的家庭
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
计算机病毒除通过读／写或复制移动存储器上带病毒的文件传染外，另一条主要的传染途径是()。
Roy:______?Earl:Notreally,IthinkIhavebrokenmyknees.Roy:Oh,myGod,we’dbettersendforthedoctor.

最新回复(0)

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

二级公共基础

NCRE全国计算机二级

查询在"北京"和"上海"出生的学生信息的SQL语句是( )。

查询区域名是"成都"和"重庆"的商店信息的正确命令是

以下关于视图描述错误的是( )。

下列关于数据库设计的叙述中，正确的是( )。

运算结果不是2010的表达式是( )。

下面属于白盒测试方法的是

软件设计中模块划分应遵循的准则是

计算机网络最突出的优点是

俗话说：“人闲百病生。”医学研究表明，适度的紧张有益于健康激素的分泌，这种激素能增强身体的免疫力，抵御外界的不良刺激和疾病的侵袭。这说明()。

下列肝胆病中，哪项不出现眩晕症状

下列对工程项目各阶段资源消耗计划特点的表述，错误的是()。

三毛是哪位漫画家笔下的人物?()

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

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

计算机病毒除通过读／写或复制移动存储器上带病毒的文件传染外，另一条主要的传染途径是()。

Roy:______?Earl:Notreally,IthinkIhavebrokenmyknees.Roy:Oh,myGod,we’dbettersendforthedoctor.

查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。

以下关于视图描述错误的是(　　)。

下列关于数据库设计的叙述中，正确的是(　　)。

运算结果不是2010的表达式是(　　)。