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

admin2019-07-30 85

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimart(5)Asrec则下面的输出
如果把命令按钮的Cancel属性设置为True，则程序运行后
设窗体上有一个Picturel图片框，要求在图片框中的指定位置(坐标为(500，300))输出“OK”，下面可以实现这一功能的事件过程是
下面关于直线控件的叙述中正确的是
下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNDin(25)AsInteger，Chr1AsStri
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic
算法的空间复杂度是指()。
算法的空间复杂度是指()。

随机试题

下列关于妊娠合并急性阑尾炎描述错误的是
卵巢囊肿最常见的并发症是()
骨折引起脂肪栓塞是由于
自然保护区的内部未分区的，依照《中华人民共和国自然保护区条例》有关()的规定管理。
设备的装配,可分为()。
X企业出租一台设备给Y企业，租期3个月，收取押金2000元，存入银行，则（　　）。
项目处在一个不断发展变化的环境之中，因此，项目本身也难免发生各种各样的变化，于是项目团队需要对项目进行各种修改，这些变化和修改就是变更。变更发生在项目的范围、进度、质量、费用、风险、人力资源、沟通以及合同等各个方面，并会对其他方面产生一定的影响。其中范围变
那时候，老是慎重其事地把左掌右掌看了又看，或者，从一条曲曲折折的感情线，估计着感情的河道是否_______。有时，又正经地把一张脸交给一个人，从鼻山眼水中，去_______一生的风光。填入画横线部分最恰当的一项是()。
日常生活中，有些人在服药时为图省事，将药片放在口中后，不喝水或仅喝一口水，再用力一咽，就算是服完药了。有些人认为，这种服药方式是不可取的。以下哪项如果为真，最能支持这些人的观点?()
静态随机存储器中，当片选线无效时，则三态数据缓冲器的状态为(　　)

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimart(5)Asrec则下面的输出

如果把命令按钮的Cancel属性设置为True，则程序运行后

设窗体上有一个Picturel图片框，要求在图片框中的指定位置(坐标为(500，300))输出“OK”，下面可以实现这一功能的事件过程是

下面关于直线控件的叙述中正确的是

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNDin(25)AsInteger，Chr1AsStri

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

算法的空间复杂度是指()。

算法的空间复杂度是指()。

下列关于妊娠合并急性阑尾炎描述错误的是

卵巢囊肿最常见的并发症是()

骨折引起脂肪栓塞是由于

自然保护区的内部未分区的，依照《中华人民共和国自然保护区条例》有关()的规定管理。

设备的装配,可分为()。

X企业出租一台设备给Y企业，租期3个月，收取押金2000元，存入银行，则（ ）。

那时候，老是慎重其事地把左掌右掌看了又看，或者，从一条曲曲折折的感情线，估计着感情的河道是否_______。有时，又正经地把一张脸交给一个人，从鼻山眼水中，去_______一生的风光。填入画横线部分最恰当的一项是()。

日常生活中，有些人在服药时为图省事，将药片放在口中后，不喝水或仅喝一口水，再用力一咽，就算是服完药了。有些人认为，这种服药方式是不可取的。以下哪项如果为真，最能支持这些人的观点?()

静态随机存储器中，当片选线无效时，则三态数据缓冲器的状态为( )

X企业出租一台设备给Y企业，租期3个月，收取押金2000元，存入银行，则（　　）。

那时候，老是慎重其事地把左掌右掌看了又看，或者，从一条曲曲折折的感情线，估计着感情的河道是否_。有时，又正经地把一张脸交给一个人，从鼻山眼水中，去_一生的风光。填入画横线部分最恰当的一项是()。

静态随机存储器中，当片选线无效时，则三态数据缓冲器的状态为(　　)