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

admin2020-07-22 40

问题某二叉树的中序序列为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全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
在窗体上画一个名称为Command1的命令按钮，然后编写其Click事件过程代码如下：PrivateSubCommand1_Click()DimiAsInteger,numAsIntegerDoFori=1
下列打开"代码窗口"的操作中错误的是(　　)。
在窗体上添加"控件"的正确的操作方式是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
把一个名称为mnuStyle的菜单项设置为不可用的语句是
窗体上有一个名称为Timerl的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm—Load()Shapel．Top=0Timerl．Inter
在利用菜单编辑器设计菜单时，为了把组合键＜Alt+O＞设置为”打开(O)”菜单项的访问键，可以将该菜单项的标题设置为()。
以下合法的VB变量名是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

试卷附图中，图示药材以味酸为佳的有()。
证券交易内幕信息的知情人不包括()。
AteacherasksstudentstowritereflectivejournalsabouttheirEnglishlearningexperiences.Themajorpurposeistodevelops
计算机的外部设备(键盘、显示器、打印机等)与CPU相连接的方式是()
急性胰腺炎发病后多久血清淀粉酶开始升高
A．龋增生，呈细小分叶状B．跟呈瘤样突起，有蒂、鲜红、质软C．龋乳头呈球样增生、质软，多见于前牙唇侧D．龋退缩、鲜红、质软E．龋肥大、苍白、质硬
堆石坝坝体中，压实标准要求最高，级配、石料质量等要求最严的是()。
票据丧失的补救措施不包括()。
JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的__________【41】系统，其硬件SoC芯片大多采用__________【42】位的CP

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是( )。

在窗体上画一个名称为Command1的命令按钮，然后编写其Click事件过程代码如下：PrivateSubCommand1_Click()DimiAsInteger,numAsIntegerDoFori=1

下列打开"代码窗口"的操作中错误的是( )。

在窗体上添加"控件"的正确的操作方式是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

把一个名称为mnuStyle的菜单项设置为不可用的语句是

窗体上有一个名称为Timerl的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm—Load()Shapel．Top=0Timerl．Inter

在利用菜单编辑器设计菜单时，为了把组合键＜Alt+O＞设置为”打开(O)”菜单项的访问键，可以将该菜单项的标题设置为()。

以下合法的VB变量名是( )。

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

试卷附图中，图示药材以味酸为佳的有()。

证券交易内幕信息的知情人不包括()。

AteacherasksstudentstowritereflectivejournalsabouttheirEnglishlearningexperiences.Themajorpurposeistodevelops

计算机的外部设备(键盘、显示器、打印机等)与CPU相连接的方式是()

急性胰腺炎发病后多久血清淀粉酶开始升高

A．龋增生，呈细小分叶状B．跟呈瘤样突起，有蒂、鲜红、质软C．龋乳头呈球样增生、质软，多见于前牙唇侧D．龋退缩、鲜红、质软E．龋肥大、苍白、质硬

堆石坝坝体中，压实标准要求最高，级配、石料质量等要求最严的是()。

票据丧失的补救措施不包括()。

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro

下列叙述中正确的是(　　)。

下列打开"代码窗口"的操作中错误的是(　　)。

在窗体上添加"控件"的正确的操作方式是(　　)。

以下合法的VB变量名是(　　)。

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro