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

admin2020-05-14 39

问题设二叉树如下：

则后续序列为

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classM
多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的【　】函数重载。
流程控制语句的基本控制结构有三种，不属于这一种结构的是()。
有如下程序：#include"iostream．h"voidmain(){intx=1，a=0，b=0；switch(x){case0：b++；case1：
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
指针变量所保存的不是一般的数据值，而是程序中另一个对象的【】。
在数据库技术中，实体集之问的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
在E-R图中，用来表示实体之间联系的图形是
在E－R图中，用来表示实体联系的图形是(　　)。

随机试题

设二次型f(x1，x2，x3)=x12+2x22+x32+2x1x3，判定该二次型的正定性为________．
A．光源B．棱镜或光栅C．吸收池D．光电管E．信号处理及显示器在分光光度计中发射光波的装置是
背景2009年某市一重点工程项目，采用工程量清单方式公开招标。经资格预审后，确定A、B、C、D、E共5家施工单位为合格投标人。招标人规定发放招标文件的开始时间为4月20日，截止时间为4月23日，并要求投标人在领取招标文件的同时递交投标保证金50万元，购买
某公司2014年购进一处房产，2015年5月1日用于投资联营(收取固定收入，不承担联营风险)，投资期3年，当年取得固定收入160万元。该房产原值3000万元，当地政府规定的房产计税余值的扣除比例为30％。该公司2015年应缴纳的房产税为()万元。(
关于政府会计，下列表述中正确的有()。
李老师是一名非常刻苦努力的高中教师，他在工作中认真负责，不断钻研教材，认真备课，认真批阅学生的作业，每一份作业都写了满满的中肯的评语。为了把课上好，他还学习各种、教育教学理论与实践知识，但是在实际工作中，他总是感觉到学再多也不够用，因此就花了更多时间和精力
“坚持真理，奖罚分明”体现了教师的()。
《赋役黄册》
市场上有Q-3脂肪酸的药物可以帮助提高注意力和记忆力，可是有人用过之后认为这种药物无任何改善效果。请你设计一个实验检验这种药物是否对记忆力和注意力有提高效果。请从研究题目、研究假设、实验设计、实验过程、实验分析等方面考虑。[华南师范大学2017]
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classM

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的【 】函数重载。

流程控制语句的基本控制结构有三种，不属于这一种结构的是()。

有如下程序：#include"iostream．h"voidmain(){intx=1，a=0，b=0；switch(x){case0：b++；case1：

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

指针变量所保存的不是一般的数据值，而是程序中另一个对象的【】。

在数据库技术中，实体集之问的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

在E-R图中，用来表示实体之间联系的图形是

在E－R图中，用来表示实体联系的图形是( )。

设二次型f(x1，x2，x3)=x12+2x22+x32+2x1x3，判定该二次型的正定性为________．

A．光源B．棱镜或光栅C．吸收池D．光电管E．信号处理及显示器在分光光度计中发射光波的装置是

关于政府会计，下列表述中正确的有()。

“坚持真理，奖罚分明”体现了教师的()。

《赋役黄册》

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

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

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的【　】函数重载。

在E－R图中，用来表示实体联系的图形是(　　)。