设二叉树如下：则后序序列为

admin2020-07-23 71

问题设二叉树如下：

则后序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面不属于软件测试实施步骤的是
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
已知有数组定义chara[3][4];下列表达式中正确的是
派生类的成员函数不能访问基类的()。
有如下类定义：classPoint{public:voidSetX(intxx);voidSetY(intyy);private:
模板对类型的参数化提供了很好的支持，因此()。
下列运算符中，不能重载为类的友元函数的运算符是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列字符串中，正确的C＋＋标识符是()。

随机试题

Asurveywascarriedoutonthedeathrateofnew-bornbabiesinthatregion,______weresurprising.
长期卧床的患者的站立训练应先进行
基础的偏心距e与下列(　　)项值接近。软弱下卧层顶面处自重压力与下列(　　)项值接近。
设置报表计算公式。在C9单元中输入公式：QC(“1401”，全年，，，年，，)，在G5单元中输入公式：?F5+SELECT(?G5，年@=年and月@=月+1)。
王先生以200万元投资设立一家有限责任公司(A市)，由于公司业务扩大，需要大量流动资金，但公司无法从金融机构取得贷款。2016年7月1日起王先生通过住房抵押以个人名义按年利率6．5％向银行取得贷款500万元，贷款期限为半年，取得贷款后，王先生全部交予有限责
甲公司设有一个基本生产车间及两个辅助生产车间，基本生产车间大量大批生产甲、乙两种产品，辅助生产车间为供电车间、机修车间。2017年3月有关业务资料如下：(1)3月初甲在产品直接材料30万元，直接人工12万元，制造费用8万元，合计50万元。乙产品无在产品。
简述教师职业专业化的条件。
张某系某研究所工程师，利用研究所条件研究出一项植被迅速成长的技术。研究之初，张某与该研究所约定：研究成果的专利权归张某所有，该研究所可以使用而不需交纳许可费用。后张某辞去工作，双方为该成果归属发生争议，则该专利权归属哪一项是正确的?()
社会主义市场经济理论认为，计划经济和市场经济属于()。
质量是研究生教育的生命线，直接关系到研究生教育的可持续发展。伴随着研究生教育规模的扩大以及人们对“质量”概念研究的深入，研究生教育质量这个曾经一度不证自明的概念，却在今天表现出越来越多的复杂性。事实上，研究生教育质量是一个多维概念，它是政府、高校、社会、研

最新回复(0)

设二叉树如下： 则后序序列为

二级C

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

已知有数组定义chara[3][4];下列表达式中正确的是

派生类的成员函数不能访问基类的()。

有如下类定义：classPoint{public:voidSetX(intxx);voidSetY(intyy);private:

模板对类型的参数化提供了很好的支持，因此()。

下列运算符中，不能重载为类的友元函数的运算符是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列字符串中，正确的C＋＋标识符是()。

Asurveywascarriedoutonthedeathrateofnew-bornbabiesinthatregion,______weresurprising.

长期卧床的患者的站立训练应先进行

基础的偏心距e与下列( )项值接近。软弱下卧层顶面处自重压力与下列( )项值接近。

设置报表计算公式。在C9单元中输入公式：QC(“1401”，全年，，，年，，)，在G5单元中输入公式：?F5+SELECT(?G5，年@=年and月@=月+1)。

简述教师职业专业化的条件。

社会主义市场经济理论认为，计划经济和市场经济属于()。

设二叉树如下：则后序序列为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

基础的偏心距e与下列(　　)项值接近。软弱下卧层顶面处自重压力与下列(　　)项值接近。