某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2020-10-14 51

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。
在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAt-tend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建—个查询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，将查询
在“查找和替换”对话框的“查找内容”文本框中设置“善于交际”，在“查找范围”框中设置“特长”，在“匹配”框中设置“字段任何部分”，查找的结果是()。
软件测试的实施步骤是()。
若要确保输入的出生日期值格式必须为短日期，应将该字段的输入掩码设置为()。
以下关于字段属性的叙述，正确的是()。
以下关于SQL语句及其用途的叙述，正确的是()。
在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求，完成各种操作：(1)分析“tStock”和“tQuota”两个表对象的字段构成，判断并设置两个表
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

A．低血糖B．胃肠道反应C．水肿D．心律失常双胍类治疗糖尿病的不良反应主要是
患者，男性，65岁。因头部外伤后神志不清2小时入院，有创颅内压监测患者ICP为30mmHg。该患者属
瘀血停滞型胃痛主方是腹痛瘀血为主者主方是
益母草的功效是
根据《建设工程工程量清单计价规范》GB50500—2013，在编制工程量清单时，招标人对施工中噪声污染提出防护要求的描述应列在()中。
某公司的会计科有3名工作人员：会计主管王某、会计孙某和出纳小杨。某年，该会计科发生了以下事项：(1)出纳小杨因哥哥急需资金，趁会计孙某离开办公室时，填写了5万元的现金支票一张，并私自将孙某遗放在办公桌上的印鉴加盖在现金支票上，从银行提取现金。6天后，
A、 B、 C、 D、 D相同的图形每到下一行都按照一定的规律旋转，如左上角图形是按照顺时针90°进行旋转，右上角角图形是按照逆时针45°旋转，而问号处的图形是按照逆时针90°进行旋转。所以正确答案为D。
如果运行一个表单，以下表单事件首先被触发的是(　　)。
This_______asmallfirmlikeourstocompetewithmultinationalcompaniesonaveryglobalbasiswithverylowcosts.
A、Itwillincreasethesizeoftheclass.B、Itlimitsinteractionamongstudents.C、Itrequirestoomuchtravelingtodifferent

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级Access

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl

在“查找和替换”对话框的“查找内容”文本框中设置“善于交际”，在“查找范围”框中设置“特长”，在“匹配”框中设置“字段任何部分”，查找的结果是()。

软件测试的实施步骤是()。

若要确保输入的出生日期值格式必须为短日期，应将该字段的输入掩码设置为()。

以下关于字段属性的叙述，正确的是()。

以下关于SQL语句及其用途的叙述，正确的是()。

在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求，完成各种操作：(1)分析“tStock”和“tQuota”两个表对象的字段构成，判断并设置两个表

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A．低血糖B．胃肠道反应C．水肿D．心律失常双胍类治疗糖尿病的不良反应主要是

患者，男性，65岁。因头部外伤后神志不清2小时入院，有创颅内压监测患者ICP为30mmHg。该患者属

瘀血停滞型胃痛主方是腹痛瘀血为主者主方是

益母草的功效是

根据《建设工程工程量清单计价规范》GB50500—2013，在编制工程量清单时，招标人对施工中噪声污染提出防护要求的描述应列在()中。

A、 B、 C、 D、 D相同的图形每到下一行都按照一定的规律旋转，如左上角图形是按照顺时针90°进行旋转，右上角角图形是按照逆时针45°旋转，而问号处的图形是按照逆时针90°进行旋转。所以正确答案为D。

如果运行一个表单，以下表单事件首先被触发的是( )。

This_______asmallfirmlikeourstocompetewithmultinationalcompaniesonaveryglobalbasiswithverylowcosts.

A、Itwillincreasethesizeoftheclass.B、Itlimitsinteractionamongstudents.C、Itrequirestoomuchtravelingtodifferent

如果运行一个表单，以下表单事件首先被触发的是(　　)。