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

admin2020-07-22 66

问题某二叉树的中序序列为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/KkHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

VisualBasic组合框可表现为简单组合框、下拉式组合框、下拉式列表框三种类型，决定组合框表现为哪种类型的属性是
工程中有Form1、Form2两个窗体（Form1中有文本框Text1；Form2中有Text1文本框和Command1命令按钮）。Form1是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubT
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta
窗体上有一个名为List1的列表框和一个名为Command1的命令按钮，并有下面的事件过程：PrivateSubCommand1_Click()　　n%＝List1.ListIndex　　Ifn>0Then　　　　ch$＝List1.Lis
下列说法中，错误的是
编写如下程序：DimnumAsInteger，rAsInteger，nAsInteger，iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()
数据库技术的根本目标是()。
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
对下列二叉树进行前序遍历的结果为()。
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

高速公路路基施工完成后进行压实度检测工作，现场采用挖坑灌砂方法测定路基压实度，请结合相关标准规范对以下问题进行作答。挖坑灌砂法试验适用于下面()的压实度检测。
在强式有效市场中，下列描述正确的是()。Ⅰ．任何人都不可能通过对公开或内幕信息的分析获取额外收益Ⅱ．证券价格总是能及时充分地反映所有相关信息Ⅲ．每一位投资者都掌握了有关证券产品的所有公开可得信息Ⅳ．基本面分析是无效的
急性肾小球肾炎水凌心肺证的治法为(　　)
A．肝郁气滞胁痛B．肝郁化火胁痛C．肝郁血虚胁痛D．肝郁阴虚胁痛E．肝胆实火胁痛龙胆泻肝汤主治
孕妇周某妊娠30周，产前检查发现胎位不正(臀先露)，门诊护士应指导其采取何种卧位纠正胎位()
对同定资产的不同组成部分，如果各部分给企业带来经济利益的预期实现方式不同，就应作为单项固定资产分别处理。（）
我们不可_________，不可完全以自己的心理取代人物的心理。每个人都有自己的生存逻辑，其中包括日常生活的逻辑，还有文化心理的逻辑。逻辑是很强大的，差不多像是铁律。人们之所以这样做，而不是那样做，受到的是逻辑的_________和制约。薛宝钗和林黛玉的逻
(2005年单选15)关于守法的表述，能够成立的是()。
已知曲线y＝f(x)与y＝在点(0，0)处相切，则＝_______________．
设f(x)在[0，3]上连续，在(0，3)内二阶可导，且2f(0)＝∫02f(t)dt＝f(2)＋f(3)．证明：存在ξ∈(0，3)，使得，f”(ξ)－2f’(ξ)＝0．

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBasic组合框可表现为简单组合框、下拉式组合框、下拉式列表框三种类型，决定组合框表现为哪种类型的属性是

工程中有Form1、Form2两个窗体（Form1中有文本框Text1；Form2中有Text1文本框和Command1命令按钮）。Form1是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubT

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

窗体上有一个名为List1的列表框和一个名为Command1的命令按钮，并有下面的事件过程：PrivateSubCommand1_Click() n%＝List1.ListIndex Ifn>0Then ch$＝List1.Lis

下列说法中，错误的是

编写如下程序：DimnumAsInteger，rAsInteger，nAsInteger，iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()

数据库技术的根本目标是()。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

对下列二叉树进行前序遍历的结果为()。

数据结构中，与所使用的计算机无关的是数据的()。

高速公路路基施工完成后进行压实度检测工作，现场采用挖坑灌砂方法测定路基压实度，请结合相关标准规范对以下问题进行作答。挖坑灌砂法试验适用于下面()的压实度检测。

急性肾小球肾炎水凌心肺证的治法为( )

A．肝郁气滞胁痛B．肝郁化火胁痛C．肝郁血虚胁痛D．肝郁阴虚胁痛E．肝胆实火胁痛龙胆泻肝汤主治

孕妇周某妊娠30周，产前检查发现胎位不正(臀先露)，门诊护士应指导其采取何种卧位纠正胎位()

对同定资产的不同组成部分，如果各部分给企业带来经济利益的预期实现方式不同，就应作为单项固定资产分别处理。（）

(2005年单选15)关于守法的表述，能够成立的是()。

已知曲线y＝f(x)与y＝在点(0，0)处相切，则＝_______________．

设f(x)在[0，3]上连续，在(0，3)内二阶可导，且2f(0)＝∫02f(t)dt＝f(2)＋f(3)．证明：存在ξ∈(0，3)，使得，f”(ξ)－2f’(ξ)＝0．

窗体上有一个名为List1的列表框和一个名为Command1的命令按钮，并有下面的事件过程：PrivateSubCommand1_Click()　　n%＝List1.ListIndex　　Ifn>0Then　　　　ch$＝List1.Lis

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

急性肾小球肾炎水凌心肺证的治法为(　　)