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

admin2020-10-21 53

问题设二叉树如下：

则前序序列为

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
下列关于C++预定义流对象的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd；classvehicle{public：virtualintwheels()eonst{return0；}}；
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

随机试题

A．等容收缩期B．快速射血期C．缓慢射血期D．等容舒张期心动周期中心室内压上升速度最快是在
患者，男性，32岁。食欲不振1周。实验室检查：ALT1300U／L，血清总胆红素32μmol／L，抗-HAVIgM阴性，HBsAg阳性，HBeAg阴性，抗-HBs阴性，抗-HBe阴性，抗-HBc阴性。该患者最可能的诊断是
A、糜烂B、棘细胞层内疱C、基底层下疱D、基底细胞液化变性E、溃疡良性黏膜类天疱疮的主要病理变化之一是
某环保联合会对某公司提起环境民事公益诉讼，因在诉讼中需要该公司的相关环保资料，遂向县环保局提出申请公开该公司的排污许可证、排污口数量和位置等有关环境信息。申请书中载明了单位名称、住所地、联系人及电话并加盖了公章、获取信息的方式等。县环保局收到申请后，要求环
新版《FIDIC合同指南》是FIDIC针对其三本新版合同条件(1999年第1版)，于()年编写的权威性应用指南。
基金管理人或者基金托管人不按照规定召集基金份额持有人大会的，责令改正，可以处()万元以下罚款；对直接负责的主管人员和其他直接责任人员给予警告，暂停或者撤销基金从业资格。
阅读材料，根据要求完成教学设计任务。材料一《义务教育物理课程标准(2011年版)》关于“电流与电压、电阻的关系”的内容要求为：“通过实验，探究电流与电压、电阻的关系。”材料二初申物理某版本教科书申“电流与电压和电阻的关系”一节中
秦汉时代表示威仪等第的建筑物是__________。
马克思、恩格斯在《共产党宣言》中指出：你们的法不过是被奉为法律的你们这个阶级的意志，而这种意志的内容是由你们这个阶级的物质生活条件决定的。请结合法的本质原理对这句话进行分析。
Recentlyscientistshavebeen【1】andperfectingothersourcesofenergy:nuclearoratomicpower,solar(sun)power,andsyntheti

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

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

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

下列关于C++预定义流对象的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；classvehicle{public：virtualintwheels()eonst{return0；}}；

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

A．等容收缩期B．快速射血期C．缓慢射血期D．等容舒张期心动周期中心室内压上升速度最快是在

患者，男性，32岁。食欲不振1周。实验室检查：ALT1300U／L，血清总胆红素32μmol／L，抗-HAVIgM阴性，HBsAg阳性，HBeAg阴性，抗-HBs阴性，抗-HBe阴性，抗-HBc阴性。该患者最可能的诊断是

A、糜烂B、棘细胞层内疱C、基底层下疱D、基底细胞液化变性E、溃疡良性黏膜类天疱疮的主要病理变化之一是

新版《FIDIC合同指南》是FIDIC针对其三本新版合同条件(1999年第1版)，于()年编写的权威性应用指南。

基金管理人或者基金托管人不按照规定召集基金份额持有人大会的，责令改正，可以处()万元以下罚款；对直接负责的主管人员和其他直接责任人员给予警告，暂停或者撤销基金从业资格。

秦汉时代表示威仪等第的建筑物是__________。

马克思、恩格斯在《共产党宣言》中指出：你们的法不过是被奉为法律的你们这个阶级的意志，而这种意志的内容是由你们这个阶级的物质生活条件决定的。请结合法的本质原理对这句话进行分析。

Recentlyscientistshavebeen【1】andperfectingothersourcesofenergy:nuclearoratomicpower,solar(sun)power,andsyntheti

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

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数