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

admin2020-07-23 61

问题设二叉树如下：

则后序序列为

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout
对于一个类定义，编译器可能会自动生成的函数不包括
有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}
已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。
下列字符串中可以用作C++标识符的是
以下关键字不能用来声明类的访问权限的是()。
存在定义inta[10]，x，•pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()

随机试题

杨某15周岁,为中国科技大学学生,智力超常,生活自理能力很强,根据我国《民法通则》规定,杨某()。
在配对的病例对照研究中，为了获得较高的检验效率常用1’R的匹配方法，但R的值不宜超过()
甲公司为增强营运能力，决定新建一栋办公楼，所需资金通过发行可转换公司债券筹集。2014年1月1日，甲公司经批准按面值发行5年期到期一次还本、分期付息、票面年利率为6％的可转换公司债券5000万元，不考虑发行费用，款项于当日收存银行并专户存储。债券发行两年
阅读下面材料，回答问题。幼儿园小朋友午睡起来的时候，航航把两件毛衣拿在手里，身上就穿件外套，王老师连忙对他说：“快把毛衣穿上，要感冒的。”他歪着头对王老师说：“我穿上你给我一个五角星!”王老师没回答。他慢慢穿好衣服，走到王老师跟前说：“老师，我衣服穿好
可重复使用的、往返于太空和地面之间的航天器是()。
一个快钟每小时比标准时间快1分钟，一个慢钟每小时比标准时间慢3分钟。如将两个钟同时调到标准时间，结果在24小时内，快钟显示10点整时，慢钟恰好显示9点整。则此时的标准时间是(　　)。
请完成下列查询的SQL语句。(1)查询当前待处理的诉讼案件，显示案件的案件编号、立案日期、被告姓名、被告地址、案件描述、律师姓名和主审法官姓名。SELECT案件编号,立案日期,被告.姓名，AS被告姓名,地址AS被告地址,案件描
Someoftheircompetitorshavewithdrawn______ofingeniousplansandcourage.
A、MIT.B、ReedCollege.C、Harvard.D、Yale.A选项都是学校名，应该一一记录听到的相关信息：A旁边记下first(或者数字1)，D2，C4，然后仔细听问题。排名第一和最后的往往被考查。
ItAin’tEasyBeingGreenGreenstoriesofhotelsA)Overthesummer,IstayedatfourhotelsintheUnitedStates.Theywereal

最新回复(0)

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

二级C

NCRE全国计算机二级

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

对于一个类定义，编译器可能会自动生成的函数不包括

有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}

已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。

下列字符串中可以用作C++标识符的是

以下关键字不能用来声明类的访问权限的是()。

存在定义inta[10]，x，•pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()

杨某15周岁,为中国科技大学学生,智力超常,生活自理能力很强,根据我国《民法通则》规定,杨某()。

在配对的病例对照研究中，为了获得较高的检验效率常用1’R的匹配方法，但R的值不宜超过()

可重复使用的、往返于太空和地面之间的航天器是()。

一个快钟每小时比标准时间快1分钟，一个慢钟每小时比标准时间慢3分钟。如将两个钟同时调到标准时间，结果在24小时内，快钟显示10点整时，慢钟恰好显示9点整。则此时的标准时间是( )。

请完成下列查询的SQL语句。(1)查询当前待处理的诉讼案件，显示案件的案件编号、立案日期、被告姓名、被告地址、案件描述、律师姓名和主审法官姓名。SELECT案件编号,立案日期,被告.姓名，AS被告姓名,地址AS被告地址,案件描

Someoftheircompetitorshavewithdrawn______ofingeniousplansandcourage.

A、MIT.B、ReedCollege.C、Harvard.D、Yale.A选项都是学校名，应该一一记录听到的相关信息：A旁边记下first(或者数字1)，D2，C4，然后仔细听问题。排名第一和最后的往往被考查。

ItAin’tEasyBeingGreenGreenstoriesofhotelsA)Overthesummer,IstayedatfourhotelsintheUnitedStates.Theywereal

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

一个快钟每小时比标准时间快1分钟，一个慢钟每小时比标准时间慢3分钟。如将两个钟同时调到标准时间，结果在24小时内，快钟显示10点整时，慢钟恰好显示9点整。则此时的标准时间是(　　)。