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

admin2021-05-06 34

问题设二叉树如下：

则前序序列为

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/WSh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列情况中，不会调用拷贝构造函数的是()。
有如下程序段：inti＝0，j＝1；int&r＝i；∥①r＝j；∥②int*p＝&i；∥③*p＝&r；∥④其中会产生编译错误的语句是()。
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。
下列关于this指针的叙述中，正确的是()。
下述关于数据库系统的叙述中，正确的是()。
有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的
在一棵二叉树上，第5层的结点数最多是()。
下列关于类和对象的叙述中，错误的是()。
下列数据结构中，属于非线性结构的是()。

随机试题

曲线y=的渐近线有()
企业购入一台设备,预计使用5年,原始价值24000元,预计净残值1000元，清理费用400元,按平均年限法计提折旧,该设备应计提的年折旧额为()元。
雕栏玉砌应犹在，___________________。问君能有几多愁?___________________。(李煜《虞美人》)
A、13/12B、11/17C、9/22D、7/27B各式化成；分子是等差数列，分母是二级等差数列。
阅读下列材料：魏主下诏，以为“北人谓土为拓，后为跋。魏之先出于黄帝，以土德王，故为拓跋氏。夫土者，黄中之色，万物元也；宜改姓元氏。谓功臣旧族自代(按：代郡名，今山西省东北、河北省西北一带)来者，姓或重复，皆改之。”
下列属于身份权的是()。
Collegesinthe(newlyformed)UnitedSates,(inrecovering),fromtheadverseeffectsoftheAmericanRevolution,inaugurated(
Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar
A、Hekeepsforgettingtheimportantthingshehastodo.B、HehasgreatdifficultyrememberingKoreanwords.C、Hecan’tfindthe
A、AldwychTube.B、King’sCross.C、BakerStreet.D、TheTube.D

最新回复(0)

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

二级C

NCRE全国计算机二级

下列情况中，不会调用拷贝构造函数的是()。

有如下程序段：inti＝0，j＝1；int&r＝i；∥①r＝j；∥②intp＝&i；∥③p＝&r；∥④其中会产生编译错误的语句是()。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

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

下列关于this指针的叙述中，正确的是()。

下述关于数据库系统的叙述中，正确的是()。

有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的

在一棵二叉树上，第5层的结点数最多是()。

下列关于类和对象的叙述中，错误的是()。

下列数据结构中，属于非线性结构的是()。

曲线y=的渐近线有()

企业购入一台设备,预计使用5年,原始价值24000元,预计净残值1000元，清理费用400元,按平均年限法计提折旧,该设备应计提的年折旧额为()元。

雕栏玉砌应犹在，_。问君能有几多愁?_。(李煜《虞美人》)

A、13/12B、11/17C、9/22D、7/27B各式化成；分子是等差数列，分母是二级等差数列。

下列属于身份权的是()。

Collegesinthe(newlyformed)UnitedSates,(inrecovering),fromtheadverseeffectsoftheAmericanRevolution,inaugurated(

Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar

A、Hekeepsforgettingtheimportantthingshehastodo.B、HehasgreatdifficultyrememberingKoreanwords.C、Hecan’tfindthe

A、AldwychTube.B、King’sCross.C、BakerStreet.D、TheTube.D

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

二级C

NCRE全国计算机二级

下列情况中，不会调用拷贝构造函数的是()。

有如下程序段：inti＝0，j＝1；int&r＝i；∥①r＝j；∥②int*p＝&i；∥③*p＝&r；∥④其中会产生编译错误的语句是()。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

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

下列关于this指针的叙述中，正确的是()。

下述关于数据库系统的叙述中，正确的是()。

有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的

在一棵二叉树上，第5层的结点数最多是()。

下列关于类和对象的叙述中，错误的是()。

下列数据结构中，属于非线性结构的是()。

曲线y=的渐近线有()

企业购入一台设备,预计使用5年,原始价值24000元,预计净残值1000元，清理费用400元,按平均年限法计提折旧,该设备应计提的年折旧额为()元。

雕栏玉砌应犹在，___________________。问君能有几多愁?___________________。(李煜《虞美人》)

A、13/12B、11/17C、9/22D、7/27B各式化成；分子是等差数列，分母是二级等差数列。

下列属于身份权的是()。

Collegesinthe(newlyformed)UnitedSates,(inrecovering),fromtheadverseeffectsoftheAmericanRevolution,inaugurated(

Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar

A、Hekeepsforgettingtheimportantthingshehastodo.B、HehasgreatdifficultyrememberingKoreanwords.C、Hecan’tfindthe

A、AldwychTube.B、King’sCross.C、BakerStreet.D、TheTube.D

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

有如下程序段：inti＝0，j＝1；int&r＝i；∥①r＝j；∥②intp＝&i；∥③p＝&r；∥④其中会产生编译错误的语句是()。

雕栏玉砌应犹在，_。问君能有几多愁?_。(李煜《虞美人》)