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

admin2015-07-22 61

问题设二叉树如下：

则后序序列为

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串sb的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){it(【】)return【】；elsereturn1+
下面关于运算符重载的描述错误的是
下面程序的运行结果是#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜"0"；}}；
若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:
类模板的使用实际上是将类模板实例化成一个具体的【】。
下列语句中不是死循环的是
下面不属于软件设计原则的是
软件测试分4个步骤进行，即单元测试、集成测试、确认测试和【】。
树是结点的集合，它的根结点数目是
下列有关内联函数的叙述中，正确的是

随机试题

春秋早期，郑国首先进行争霸战争，运用迂回、伏击、“鱼丽之阵”、两翼攻击等战术，去得重要战果。其中“鱼丽之阵”最突出的特点是在车战中尽量发挥______的作用。()
平键联接中，键的底面要与槽底面接触，长度与轴槽两端接触，顶面与轴上配件留有一定的间隙。()
渡白沟①
由桑白皮、麻黄、白果、苏子、甘草、款冬花、杏仁、黄芩、半夏组成的方剂是
患者，男，48岁，患支气管肺癌。病理组织报告为“鳞状细胞癌”。按解剖学部位分类则该肺癌类型为
(2005年)某企业预计明年销售收入将达到6000万元，总成本费用将为5600万元，该企业明年应缴纳()。
某人拟在五年后获得本利和10000元，假设年投资报酬率为10%，他现在应投入(　　)元。
不符合房地产管理法含义的是(　　　)。
《珍惜学习机会》是人教版《思想品德》八年级下册第三单元我们的《文化、经济权利》第六课《终身受益的权利》的第二目。内容如下：(1)维护受教育权利受教育是法律赋予我们的基本权利，是我们成长和发展的基础。但是，在现实生活中，由于各种原因，侵犯
有人指出：没有产品的广告，又怎么能知道好的产品?一些好的文章性的广告，让消费者了解新的产品，从而增加选择的空间，何乐而不为呢?有些人却认为：广告多了令人心烦。另外一些人则提出如果没有广告又觉得空空的，可选择的余地太小，总之，众说纷纭。这说明意识的不同主体之

最新回复(0)

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

二级C

NCRE全国计算机二级

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串sb的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){it(【】)return【】；elsereturn1+

下面关于运算符重载的描述错误的是

下面程序的运行结果是#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜"0"；}}；

若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:

类模板的使用实际上是将类模板实例化成一个具体的【】。

下列语句中不是死循环的是

下面不属于软件设计原则的是

软件测试分4个步骤进行，即单元测试、集成测试、确认测试和【】。

树是结点的集合，它的根结点数目是

下列有关内联函数的叙述中，正确的是

春秋早期，郑国首先进行争霸战争，运用迂回、伏击、“鱼丽之阵”、两翼攻击等战术，去得重要战果。其中“鱼丽之阵”最突出的特点是在车战中尽量发挥______的作用。()

平键联接中，键的底面要与槽底面接触，长度与轴槽两端接触，顶面与轴上配件留有一定的间隙。()

渡白沟①

由桑白皮、麻黄、白果、苏子、甘草、款冬花、杏仁、黄芩、半夏组成的方剂是

患者，男，48岁，患支气管肺癌。病理组织报告为“鳞状细胞癌”。按解剖学部位分类则该肺癌类型为

(2005年)某企业预计明年销售收入将达到6000万元，总成本费用将为5600万元，该企业明年应缴纳()。

某人拟在五年后获得本利和10000元，假设年投资报酬率为10%，他现在应投入( )元。

不符合房地产管理法含义的是( )。

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

某人拟在五年后获得本利和10000元，假设年投资报酬率为10%，他现在应投入(　　)元。

不符合房地产管理法含义的是(　　　)。