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

admin2015-07-22 81

问题设二叉树如下：

则前序序列为

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段输出的结果是()。charstr[]="BCDE",*ptr=str;cout＜＜*(ptr+4)＜＜endl;
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串sb的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){it(【】)return【】；elsereturn1+
下列程序的输出结果为Objectid=0Obiectid=1请将程序补充完整。#include＜iostream＞usingnamespacestd;classPoint{publi
下列关于运算符重载的叙述中，正确的是
在软件设计中，不属于过程设计工具的是
下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象；请填空补充完整。classvector2D{doublex；//x分量
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用。请补充完整。classcomplex{private：intreal；int
在数据库设计中，将E－R图转换成关系数据模型的过程属于
类ostream的成员函数______用于执行无格式输出，成员函数______用于输出单个字符。
在面向对象方法中，【　】描述的是具有相似属性与操作的一组对象。

随机试题

急性单纯性胆囊炎一般不采用下列哪种治疗措施
在下述各项中，不符合传染病防制的道德要求是()
对非磺酰脲类胰岛素促泌剂的描述正确的是
2004年2月20日，张某、李某签订为期半年、月租金500万元的租房合同。2004年5月5日，张某在询问李某是否愿以30万元购买该租赁房，被李某拒绝后，即与王某签订卖房合同，并办理房屋过户登记手续，2004年5月10日，王某要求李某在两周内搬出去，李某拒绝
必须经过背书,才能进行转让的提单是()。
按照《中华人民共和国海关法》的规定，中华人民共和国设立海关的地点为()
国务院办公厅印发的《关于推动中央企业结构调整与重组的指导意见》，明确了下一阶段推进中央企业结构调整和重组的重点工作，《意见》最大的亮点是由之前的“三个一批”升级为“四个一批”。下列属于新升级的一个是()。
中国的民主化进程是关系到13亿中国人民切身利益的事。民主，意味着公民在公共事务中有着广泛的参与权、最后的决定权。随着中国经济改革的进行，民主化的潮流也在涌动。中国民主化给人印象深刻的一点是基层民主，特别是中国许多地方的村委会、居委会成员的竞争性直接选举，引
近来西方舆论界存在一种观点认为中国经济高速发展，除污染了地球环境外，还造成了国际上石油等能源价格的暴涨。以下最能反驳西方舆论界的观点的是()。
A、Materialsneededfortheworkshop.B、Tuitionfortheworkshop.C、Mr.Irvine’slivingcost.D、Adinnerbanquetaftertheworksh

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段输出的结果是()。charstr[]="BCDE",ptr=str;cout＜＜(ptr+4)＜＜endl;

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

下列程序的输出结果为Objectid=0Obiectid=1请将程序补充完整。#include＜iostream＞usingnamespacestd;classPoint{publi

下列关于运算符重载的叙述中，正确的是

在软件设计中，不属于过程设计工具的是

下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象；请填空补充完整。classvector2D{doublex；//x分量

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

在数据库设计中，将E－R图转换成关系数据模型的过程属于

类ostream的成员函数用于执行无格式输出，成员函数用于输出单个字符。

在面向对象方法中，【　】描述的是具有相似属性与操作的一组对象。

急性单纯性胆囊炎一般不采用下列哪种治疗措施

在下述各项中，不符合传染病防制的道德要求是()

对非磺酰脲类胰岛素促泌剂的描述正确的是

必须经过背书,才能进行转让的提单是()。

按照《中华人民共和国海关法》的规定，中华人民共和国设立海关的地点为()

近来西方舆论界存在一种观点认为中国经济高速发展，除污染了地球环境外，还造成了国际上石油等能源价格的暴涨。以下最能反驳西方舆论界的观点的是()。

A、Materialsneededfortheworkshop.B、Tuitionfortheworkshop.C、Mr.Irvine’slivingcost.D、Adinnerbanquetaftertheworksh

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

二级C

NCRE全国计算机二级

以下程序段输出的结果是()。charstr[]="BCDE",*ptr=str;cout＜＜*(ptr+4)＜＜endl;

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

下列程序的输出结果为Objectid=0Obiectid=1请将程序补充完整。#include＜iostream＞usingnamespacestd;classPoint{publi

下列关于运算符重载的叙述中，正确的是

在软件设计中，不属于过程设计工具的是

下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象；请填空补充完整。classvector2D{doublex；//x分量

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

在数据库设计中，将E－R图转换成关系数据模型的过程属于

类ostream的成员函数______用于执行无格式输出，成员函数______用于输出单个字符。

在面向对象方法中，【 】描述的是具有相似属性与操作的一组对象。

急性单纯性胆囊炎一般不采用下列哪种治疗措施

在下述各项中，不符合传染病防制的道德要求是()

对非磺酰脲类胰岛素促泌剂的描述正确的是

必须经过背书,才能进行转让的提单是()。

按照《中华人民共和国海关法》的规定，中华人民共和国设立海关的地点为()

近来西方舆论界存在一种观点认为中国经济高速发展，除污染了地球环境外，还造成了国际上石油等能源价格的暴涨。以下最能反驳西方舆论界的观点的是()。

A、Materialsneededfortheworkshop.B、Tuitionfortheworkshop.C、Mr.Irvine’slivingcost.D、Adinnerbanquetaftertheworksh

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

以下程序段输出的结果是()。charstr[]="BCDE",ptr=str;cout＜＜(ptr+4)＜＜endl;

类ostream的成员函数用于执行无格式输出，成员函数用于输出单个字符。

在面向对象方法中，【　】描述的是具有相似属性与操作的一组对象。