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

admin2015-06-30 76

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个命令按钮，名称为Command1；添加一个文本框，名称为Text1，然后编写如下程序：PrivateSubCommandlClick()Dima(5)，b(5)Forj=1To4
以下关于过程及过程参数的描述中，错误的是
下列关于队列的叙述中正确的是
下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填上合适的代码，将程序补充完整。PrivateTypeAngKAsInteger
假设有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______，i的值为______，j的值为___
设当前日期为2007年12月27日，星期四，则执行下面语句后的输出结果为______。PrintDay(Now)PrintMonth(Now)PrintYear(Now)PrintWeekday(Now)
Text文本框接受的最长字符数由文本框的______属性确定。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在下列横线处合适的语句是()。PrivateSubForm_Cli
假定有以下两个过程：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=Kx=yy=tEndSubSubS2(xAs
表达式Right("Beijing",4)的值是()

随机试题

计算机网络中可以共享的资源包括：硬件、软件和()。
工业企业成本计划包括的内容有()
下列哪项不是慢性湿疮的临床表现
双子叶植物根及根茎断面有一圈环纹，它是＿＿部位
鼻饲法不适用于
某市的商品房价格迅速上涨，一度形成恐慌性抢购的市场局面。市民张某连续购买了多套商品住房。但他既不自住，也不出租。只想价格更高后卖出。随着房价上涨，该市的房价租金比也大幅上涨，有人认为该市房地产泡沫严重，但也有人认为房价收入比并不高，房价合理。2010年，该
通过求诊者的观察和模仿来矫正其适应不良行为与神经症反应的方法是()。
()是我国教育性质的根本所在。
确定会场的整体格局要根据()。
设f(x)在[a,b]上连续，在(a,b)内可导，且,求证在(a,b)内至少存在一点ξ，使得f’(ξ)=0.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体中添加一个命令按钮，名称为Command1；添加一个文本框，名称为Text1，然后编写如下程序：PrivateSubCommandlClick()Dima(5)，b(5)Forj=1To4

以下关于过程及过程参数的描述中，错误的是

下列关于队列的叙述中正确的是

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填上合适的代码，将程序补充完整。PrivateTypeAngKAsInteger

假设有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______，i的值为______，j的值为___

设当前日期为2007年12月27日，星期四，则执行下面语句后的输出结果为______。PrintDay(Now)PrintMonth(Now)PrintYear(Now)PrintWeekday(Now)

Text文本框接受的最长字符数由文本框的______属性确定。

在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在下列横线处合适的语句是()。PrivateSubForm_Cli

假定有以下两个过程：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=Kx=yy=tEndSubSubS2(xAs

表达式Right("Beijing",4)的值是()

计算机网络中可以共享的资源包括：硬件、软件和()。

工业企业成本计划包括的内容有()

下列哪项不是慢性湿疮的临床表现

双子叶植物根及根茎断面有一圈环纹，它是＿＿部位

鼻饲法不适用于

通过求诊者的观察和模仿来矫正其适应不良行为与神经症反应的方法是()。

()是我国教育性质的根本所在。

确定会场的整体格局要根据()。

设f(x)在[a,b]上连续，在(a,b)内可导，且,求证在(a,b)内至少存在一点ξ，使得f’(ξ)=0.

假设有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是__，i的值为，j的值为_