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

admin2021-05-06 52

问题设二叉树如下：

则前序序列为( )。

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(I)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释／／********
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为
下列有关继承和派生的叙述中，正确的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列字符串中不能作为C++标识符使用的是()。
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

随机试题

纳税评估过程中，发现纳税人有偷税、逃避追缴欠税、骗取出口退税、抗税或其他需要立案查处的税收违法行为嫌疑的，要(　　)处理。
系统性红斑狼疮的眼部表现错误的是（）
患者，女性，36岁。缺失，可摘义齿修复一年半，出现人工牙颈部折断，要求修理在选择人工牙形状时下列哪一项不是其参考因素
输入到无规定动物疫区的动物，应当在输入地省级动物卫生监督机构指定的隔离场所进行隔离检疫。小型动物的隔离检疫期为()天
A、四环素+硫酸镁B、新霉素+氨甲蝶呤C、乙醇+苯妥英钠D、双香豆素+苯妥英钠E、保泰松酶促作用的例子（）。
根据以下材料。回答下列题目：中国居民纳税人吴蒙2008年6月取得下列所得，计算每项收入应缴纳的所得税。当月中奖收入50000元，抽奖支出8000元，其应纳税(　　)元。
基础教育的工作重点、难点在农村，最大的难点在我国农村的______。
简述处置与矫正课堂问题行为的策略。
清朝在与英国的第一次鸦片战争中战败，被迫签下我国近代史上的第一个不平等条约《南京条约》，下列选项不是《南京条约》内容的是()。
甲乙两人分别出资4万元合伙经营一饭店，后因经营管理不善，用合伙财产清偿全部债务后，还欠丙4万元。现甲已经无力偿还该债务，丙对乙提出请求，乙只同意偿还2万元，为此引发纠纷。甲乙对所欠丙的债务负何种责任?()

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(I)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释／／********

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为

下列有关继承和派生的叙述中，正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列字符串中不能作为C++标识符使用的是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

纳税评估过程中，发现纳税人有偷税、逃避追缴欠税、骗取出口退税、抗税或其他需要立案查处的税收违法行为嫌疑的，要( )处理。

系统性红斑狼疮的眼部表现错误的是（）

患者，女性，36岁。缺失，可摘义齿修复一年半，出现人工牙颈部折断，要求修理在选择人工牙形状时下列哪一项不是其参考因素

输入到无规定动物疫区的动物，应当在输入地省级动物卫生监督机构指定的隔离场所进行隔离检疫。小型动物的隔离检疫期为()天

A、四环素+硫酸镁B、新霉素+氨甲蝶呤C、乙醇+苯妥英钠D、双香豆素+苯妥英钠E、保泰松酶促作用的例子（）。

根据以下材料。回答下列题目：中国居民纳税人吴蒙2008年6月取得下列所得，计算每项收入应缴纳的所得税。当月中奖收入50000元，抽奖支出8000元，其应纳税( )元。

基础教育的工作重点、难点在农村，最大的难点在我国农村的______。

简述处置与矫正课堂问题行为的策略。

清朝在与英国的第一次鸦片战争中战败，被迫签下我国近代史上的第一个不平等条约《南京条约》，下列选项不是《南京条约》内容的是()。

甲乙两人分别出资4万元合伙经营一饭店，后因经营管理不善，用合伙财产清偿全部债务后，还欠丙4万元。现甲已经无力偿还该债务，丙对乙提出请求，乙只同意偿还2万元，为此引发纠纷。甲乙对所欠丙的债务负何种责任?()

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

纳税评估过程中，发现纳税人有偷税、逃避追缴欠税、骗取出口退税、抗税或其他需要立案查处的税收违法行为嫌疑的，要(　　)处理。

根据以下材料。回答下列题目：中国居民纳税人吴蒙2008年6月取得下列所得，计算每项收入应缴纳的所得税。当月中奖收入50000元，抽奖支出8000元，其应纳税(　　)元。