某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

admin2019-06-28 42

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

选项 A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列与表中字段相关的属性中，通过设置可以提高查询速度的属性是
要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是
在报表设计过程中，不适合添加的控件是(　　)。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
下列不属于导航窗体可以使用的布局是
在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输
Select语句中有子句"Where工资额>1000"，该子句的含义是
使用白盒测试方法时，设计测试用例应根据
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
在"查找和替换"对话框的"查找内容"文本框中，设置"[a-c]defg"的含义是

随机试题

某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁又必须在工程丙完成后立即进行，那么安排这6项工程的不同排法有()。
表示饭前给药的外文缩写是
经眶上裂出入颅的结构有
女生，13岁。因月经初潮来门诊咨询。该女生自述对月经初潮来临很紧张，害怕身体出现疾病，近期情绪难控制，心神不定，烦躁不安，常与他人争吵。护士针对其进行保健指导，以下不正确的是
市场预测要解决的主要问题不包括()。
中华人民共和国海关出口货物报关单广发科贸有限公司(3542916482)是一家有进出口经营权的国有企业，2005年6月10日出口一批真空整流器。2005年6月12日委托启航货运公司(3648482495)持手册(C482106528)
写作，在最成功的时候，是一种孤寂的生涯。作家的组织固然可以排遣他们的孤独，但是我怀疑它们未必能够促进作家的创作。一个在稠人广众之中成长起来的作家，自然可以免除孤苦寂寥之虑，但他的作品往往流于平庸。而一个在岑寂中独立工作的作家，假若他确实不同凡响，就必须天天
利用等价无穷小代换定理，并提出因子esinx，再应用洛必达法则得[*]
Ifyouwanttoloseweight,butarenotafanofthegym,theresultsofanewstudycouldofferawelcomealternative.Peoplew
A、Itismoreeffective.B、Itwillbemoreinteresting.C、Itwillfinallyberealized.D、Ittakesshortertime.C

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

下列与表中字段相关的属性中，通过设置可以提高查询速度的属性是

要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是

在报表设计过程中，不适合添加的控件是( )。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

下列不属于导航窗体可以使用的布局是

在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输

Select语句中有子句"Where工资额>1000"，该子句的含义是

使用白盒测试方法时，设计测试用例应根据

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

在"查找和替换"对话框的"查找内容"文本框中，设置"[a-c]defg"的含义是

某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁又必须在工程丙完成后立即进行，那么安排这6项工程的不同排法有()。

表示饭前给药的外文缩写是

经眶上裂出入颅的结构有

女生，13岁。因月经初潮来门诊咨询。该女生自述对月经初潮来临很紧张，害怕身体出现疾病，近期情绪难控制，心神不定，烦躁不安，常与他人争吵。护士针对其进行保健指导，以下不正确的是

市场预测要解决的主要问题不包括()。

中华人民共和国海关出口货物报关单广发科贸有限公司(3542916482)是一家有进出口经营权的国有企业，2005年6月10日出口一批真空整流器。2005年6月12日委托启航货运公司(3648482495)持手册(C482106528)

利用等价无穷小代换定理，并提出因子esinx，再应用洛必达法则得[*]

Ifyouwanttoloseweight,butarenotafanofthegym,theresultsofanewstudycouldofferawelcomealternative.Peoplew

A、Itismoreeffective.B、Itwillbemoreinteresting.C、Itwillfinallyberealized.D、Ittakesshortertime.C

在报表设计过程中，不适合添加的控件是(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。