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

admin2015-07-22 49

问题设二叉树如下：

则后序序列为

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知在函数func中语句this-＞ff=0;与语句ff=O；的效果完全相同。对于这一现象，下列表述中错误的是
下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；int&getVar(int*pint){return*pint；}intmain(
对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：
下面程序的运行结果为#include＜iostream.h＞classA{staticintn；public：A(){n=1;}A(intnum){n=
有如下函数模板定义：　　　　template＜class　t＞　　　　T　func(Tx,Ty){return　x*x+y*y;}　　　　在下列对func的调用中，错误的是
下列叙述中正确的是
下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd；classbase{protected：inta；public：bas
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

随机试题

在中国延续了两千多年的封建帝制覆灭的标志是()
Thetemperatureislikelytogodownnextweek.______,wewillhavetocanceltheoutdooractivities.
郁金既能活血止痛，又能行气止痛，治疗气滞血瘀痛证，常配伍
患者，男，48岁。形体消瘦，脘腹胀痛，有时隐隐作痛，纳食不香。诊断为胃下垂，用药宜首选()
对民事诉讼法规定的督促程序，下列哪一选项是正确的?()
在上海证券交易所上市交易的某只股票，2002年末的每股税后利润为0.20元，市场利率为2.5%。根据上述内容回答下列问题。
某企业2018年3月向大气直接排放二氧化硫、氟化物各120千克，一氧化碳、氯化氢各100千克，已知：二氧化硫、氟化物、一氧化碳、氯化氢的污染当量值分别为：0．95、0．87、16．7、10．75，假设当地大气污染物每污染当量税额为3元，该企业只有一个排放口
若用户在搜狐网站上申请一个用户名为learnstudent的电子邮箱，其E-mail默认地址为________。
(1)贯彻执行(2)公布实施(3)编写草案(4)实行修改(5)现状调查
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

最新回复(0)

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

二级C

NCRE全国计算机二级

已知在函数func中语句this-＞ff=0;与语句ff=O；的效果完全相同。对于这一现象，下列表述中错误的是

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；int&getVar(intpint){returnpint；}intmain(

对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：

下面程序的运行结果为#include＜iostream.h＞classA{staticintn；public：A(){n=1;}A(intnum){n=

有如下函数模板定义：　　　　template＜class　t＞　　　　T　func(Tx,Ty){return　xx+yy;}　　　　在下列对func的调用中，错误的是

下列叙述中正确的是

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd；classbase{protected：inta；public：bas

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

在中国延续了两千多年的封建帝制覆灭的标志是()

Thetemperatureislikelytogodownnextweek.______,wewillhavetocanceltheoutdooractivities.

郁金既能活血止痛，又能行气止痛，治疗气滞血瘀痛证，常配伍

患者，男，48岁。形体消瘦，脘腹胀痛，有时隐隐作痛，纳食不香。诊断为胃下垂，用药宜首选()

对民事诉讼法规定的督促程序，下列哪一选项是正确的?()

在上海证券交易所上市交易的某只股票，2002年末的每股税后利润为0.20元，市场利率为2.5%。根据上述内容回答下列问题。

若用户在搜狐网站上申请一个用户名为learnstudent的电子邮箱，其E-mail默认地址为________。

(1)贯彻执行(2)公布实施(3)编写草案(4)实行修改(5)现状调查

比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

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

二级C

NCRE全国计算机二级

已知在函数func中语句this-＞ff=0;与语句ff=O；的效果完全相同。对于这一现象，下列表述中错误的是

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；int&getVar(int*pint){return*pint；}intmain(

对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：

下面程序的运行结果为#include＜iostream.h＞classA{staticintn；public：A(){n=1;}A(intnum){n=

有如下函数模板定义： template＜class t＞ T func(Tx,Ty){return x*x+y*y;} 在下列对func的调用中，错误的是

下列叙述中正确的是

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd；classbase{protected：inta；public：bas

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

在中国延续了两千多年的封建帝制覆灭的标志是()

Thetemperatureislikelytogodownnextweek.______,wewillhavetocanceltheoutdooractivities.

郁金既能活血止痛，又能行气止痛，治疗气滞血瘀痛证，常配伍

患者，男，48岁。形体消瘦，脘腹胀痛，有时隐隐作痛，纳食不香。诊断为胃下垂，用药宜首选()

对民事诉讼法规定的督促程序，下列哪一选项是正确的?()

在上海证券交易所上市交易的某只股票，2002年末的每股税后利润为0.20元，市场利率为2.5%。根据上述内容回答下列问题。

若用户在搜狐网站上申请一个用户名为learnstudent的电子邮箱，其E-mail默认地址为________。

(1)贯彻执行(2)公布实施(3)编写草案(4)实行修改(5)现状调查

比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

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

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；int&getVar(intpint){returnpint；}intmain(

有如下函数模板定义：　　　　template＜class　t＞　　　　T　func(Tx,Ty){return　xx+yy;}　　　　在下列对func的调用中，错误的是