若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

admin2010-01-05 62

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

选项 A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Zdbehfca

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
下列关于运算符重载的叙述中，正确的是
下列叙述中正确的是
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“det3*5*adh3*kjsdf7*”。请在程序的中括号处填入正确的内容并将中括
学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
下面选项中不是关系数据库基本特征的是()。
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10

随机试题

行政道德规范的功能，就是行政道德规范在行政管理活动以及在整个国家社会生活中的影响与作用。它主要包括（）
夫妻和睦是在()基础上的互敬互爱、互助互让。
A．脊硬膜B．脊蛛网膜C．脊软膜D．硬膜外腔E．蛛网膜下隙脊髓麻醉是将麻醉剂注入
A、3/4冠B、金属烤瓷全冠C、铸造开面冠D、塑料全冠E、铸造金属全冠前牙固定桥固位体应选择（）
共情的核心是
小规模纳税人进口货物，海关进口环节代征增值税可能使用(　　)。
【2012年】下列各项中，最适用于评价投资中心业绩的指标是()。
()解决的是犯罪构成的问题。
下列句子中有歧义的一句是()。
以下选项中非法的表达式是()。

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

二级Access

NCRE全国计算机二级

下列叙述中正确的是( )。

下列关于运算符重载的叙述中，正确的是

下列叙述中正确的是

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“det3*5*adh3*kjsdf7*”。请在程序的中括号处填入正确的内容并将中括

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

下面选项中不是关系数据库基本特征的是()。

行政道德规范的功能，就是行政道德规范在行政管理活动以及在整个国家社会生活中的影响与作用。它主要包括（）

夫妻和睦是在()基础上的互敬互爱、互助互让。

A．脊硬膜B．脊蛛网膜C．脊软膜D．硬膜外腔E．蛛网膜下隙脊髓麻醉是将麻醉剂注入

A、3/4冠B、金属烤瓷全冠C、铸造开面冠D、塑料全冠E、铸造金属全冠前牙固定桥固位体应选择（）

共情的核心是

小规模纳税人进口货物，海关进口环节代征增值税可能使用( )。

【2012年】下列各项中，最适用于评价投资中心业绩的指标是()。

()解决的是犯罪构成的问题。

下列句子中有歧义的一句是()。

以下选项中非法的表达式是()。

下列叙述中正确的是(　　)。

下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“det35*adh3kjsdf7”。请在程序的中括号处填入正确的内容并将中括

小规模纳税人进口货物，海关进口环节代征增值税可能使用(　　)。