对如下二叉树进行后序遍历的结果为( )。

admin2019-04-01 76

问题对如下二叉树

进行后序遍历的结果为( )。

选项 A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA

答案D

解析所谓后序遍历是指在访问根据结点、遍历左子树与遍历右予树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D为正确答案。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对如下二叉树进行后序遍历的结果为( )。

二级C

NCRE全国计算机二级

下列for语句的循环次数为_____。for(inta＝0,b＝1;b&&a＜5;a＋＋);

有以下程序:#include＜iostream.h＞Floatfun(intx,inty){return(x＋y);}voidmain(){inta＝2,b＝5,c＝8;cout＜

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private：intreal；intimag；

用树状结构表示实体之间联系的模型是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()

关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。

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

A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset

下列不属于UCITB四号指令的修改主要体现的是()。

A、收敛且和为0B、收敛且和为αC、收敛且和为α-α1D、发散C

A．嵌顿性股疝B．肠蛔虫团堵塞C．急性乙状结肠扭转D．急性肠套叠E．肠系膜上动脉栓塞常以单纯机械性不完全性肠梗阻为表现的是

早期弥漫性膜性肾小球肾炎的大体呈

患者，女性，34岁，甲状腺肿大、突眼、心慌、失眠，心率100次/min，血压140/90mmHg，诊断为甲亢。患者的基础代谢率是

在结合考虑用药者意愿、偏好和生活质量的基础上，比较不同治疗方案的经济合理性是

A、相生B、相克C、过克D、反克E、制化相乘可称为（）

下列费用中，属于建筑安装工程直接费有(　　)。

银行市场定位时只能采用一种策略。()

What’sthemaintopicofthispassage?

对如下二叉树 进行后序遍历的结果为( )。

二级C

NCRE全国计算机二级

下列for语句的循环次数为_____。for(inta＝0,b＝1;b&&a＜5;a＋＋);

有以下程序:#include＜iostream.h＞Floatfun(intx,inty){return(x＋y);}voidmain(){inta＝2,b＝5,c＝8;cout＜

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private：intreal；intimag；

用树状结构表示实体之间联系的模型是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()

关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。

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

A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset

下列不属于UCITB四号指令的修改主要体现的是()。

A、收敛且和为0B、收敛且和为αC、收敛且和为α-α1D、发散C

A．嵌顿性股疝B．肠蛔虫团堵塞C．急性乙状结肠扭转D．急性肠套叠E．肠系膜上动脉栓塞常以单纯机械性不完全性肠梗阻为表现的是

早期弥漫性膜性肾小球肾炎的大体呈

患者，女性，34岁，甲状腺肿大、突眼、心慌、失眠，心率100次/min，血压140/90mmHg，诊断为甲亢。患者的基础代谢率是

在结合考虑用药者意愿、偏好和生活质量的基础上，比较不同治疗方案的经济合理性是

A、相生B、相克C、过克D、反克E、制化相乘可称为（）

下列费用中，属于建筑安装工程直接费有( )。

银行市场定位时只能采用一种策略。()

What’sthemaintopicofthispassage?

对如下二叉树进行后序遍历的结果为( )。

下列费用中，属于建筑安装工程直接费有(　　)。