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

admin2010-01-05 54

问题若某二叉树的前序遍历访问顺序是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选项
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他3条语句不同，该语句是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释∥********1********后添加适当的语句。(2)完成类的私有常量PI的赋值
常量4.2、4.2f、4L的数据类型分别是
有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333**********”与“／／*
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／**********333**********”与“／／*****
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
下列特征中不是面向对象方法的主要特征的是()。

随机试题

治疗津亏热结型的噎膈的主方为
以下属于通货膨胀会计模式的是()
“喘由外感者治肺，喘由内伤者治肾”一语出自
下列哪项不是脾的生理功能（　　）。
特发性血小板减少性紫癜最常见于
下列关于西周的契约法规的说法中，哪一项符合买卖契约的规定?()
依据《城乡规划法》的有关规定，下列关于有关处罚措施表述正确的有：
规划环评工作中常用的现状调查方法可包括()。
浅基坑的(　　)适于地下水位较低、深度不很大的一般黏性或砂土层中使用。
CombatingFinancialCybercrimeThereisagrowingfinancialandeconomicthreat,athreattoallcountries,posedbyinterna

最新回复(0)

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

二级Access

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他3条语句不同，该语句是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释∥1后添加适当的语句。(2)完成类的私有常量PI的赋值

常量4.2、4.2f、4L的数据类型分别是

有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／333”与“／／*

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／****333”与“／／*

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

下列特征中不是面向对象方法的主要特征的是()。

治疗津亏热结型的噎膈的主方为

以下属于通货膨胀会计模式的是()

“喘由外感者治肺，喘由内伤者治肾”一语出自

下列哪项不是脾的生理功能（　　）。

特发性血小板减少性紫癜最常见于

下列关于西周的契约法规的说法中，哪一项符合买卖契约的规定?()

依据《城乡规划法》的有关规定，下列关于有关处罚措施表述正确的有：

规划环评工作中常用的现状调查方法可包括()。

浅基坑的(　　)适于地下水位较低、深度不很大的一般黏性或砂土层中使用。

CombatingFinancialCybercrimeThereisagrowingfinancialandeconomicthreat,athreattoallcountries,posedbyinterna

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

二级Access

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他3条语句不同，该语句是()。

常量4.2、4.2f、4L的数据类型分别是

有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333**********”与“／／*

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／**********333**********”与“／／*****

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

下列特征中不是面向对象方法的主要特征的是()。

治疗津亏热结型的噎膈的主方为

以下属于通货膨胀会计模式的是()

“喘由外感者治肺，喘由内伤者治肾”一语出自

下列哪项不是脾的生理功能（ ）。

特发性血小板减少性紫癜最常见于

下列关于西周的契约法规的说法中，哪一项符合买卖契约的规定?()

依据《城乡规划法》的有关规定，下列关于有关处罚措施表述正确的有：

规划环评工作中常用的现状调查方法可包括()。

浅基坑的( )适于地下水位较低、深度不很大的一般黏性或砂土层中使用。

CombatingFinancialCybercrimeThereisagrowingfinancialandeconomicthreat,athreattoallcountries,posedbyinterna

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／333”与“／／*

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／****333”与“／／*

下列哪项不是脾的生理功能（　　）。

浅基坑的(　　)适于地下水位较低、深度不很大的一般黏性或砂土层中使用。