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

admin2021-05-06 70

问题设二叉树如下：

则前序序列为( )。

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序的结
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。1
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下面关于指针的说法中错误的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，1，0)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

随机试题

在Word2010中，若要制作一张不规则表格，应使用“插入”功能区中的“表格”按钮，打开“插入表格”对话框，选择___________命令。
A．蕲蛇B．防己C．独活D．威灵仙治疗急慢惊风、破伤风之抽搐痉挛，宜选用的药物是
D注册会计师负责对丁公司2011年度财务报表进行审计。在审计银行存款时，D注册会计师遇到下列事项，请代为作出正确的专业判断。丁公司银行存款日记账某账户余额为1625000元，在检查该账户银行存款余额调节表时，D注册会计师注意到以下事项：在途存款1000
注册会计师在对甲股份有限公司(以下简称“甲公司”)20×4年财务报表进行审计时，对其当年度发生的下列交易事项的会计处理提出疑问，希望能与甲公司财务部门讨论：(1)1月2日，甲公司自公开市场以2936．95万元购入乙公司于当日发行的一般公司债券30万张，该
【2016天津和平】有的学生看书时“一目十行”，有的学生一次只能读一句话，这反映了()的差异。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
甲方将乙方诉至人民法院，要求乙方偿还借款期限为一年，且已到期的2万元借款以及借款利息。在诉讼中，甲方向法庭提交了借据作为乙方借款的证据。下列与之相关的说法正确的是：()
Wheredoesthisconversationmostprobablytakeplace?
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes5-13onyouranswersheet,writeT
AsanAlaskanfisherman,TimothyJune,54,usedtothinkthathewassafefromindustrialpollutants(污染物)athishomeinHaines—

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序的结

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。1

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下面关于指针的说法中错误的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，1，0)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

在Word2010中，若要制作一张不规则表格，应使用“插入”功能区中的“表格”按钮，打开“插入表格”对话框，选择___________命令。

A．蕲蛇B．防己C．独活D．威灵仙治疗急慢惊风、破伤风之抽搐痉挛，宜选用的药物是

【2016天津和平】有的学生看书时“一目十行”，有的学生一次只能读一句话，这反映了()的差异。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

甲方将乙方诉至人民法院，要求乙方偿还借款期限为一年，且已到期的2万元借款以及借款利息。在诉讼中，甲方向法庭提交了借据作为乙方借款的证据。下列与之相关的说法正确的是：()

Wheredoesthisconversationmostprobablytakeplace?

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes5-13onyouranswersheet,writeT

AsanAlaskanfisherman,TimothyJune,54,usedtothinkthathewassafefromindustrialpollutants(污染物)athishomeinHaines—

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可。1