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

admin2020-07-22 46

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

相关试题推荐

在考生文件夹下有一个工程文件sjt4．vbp，其功能如下：①单击“读数据”命令按钮，把考生文件夹下in4．dat文件中已按升序排列的60个数读入数组A，并在Text1中显示：②单击“输入”按钮，弹出一个输入对话框，接收用户输入的任意一个
在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommand1_Click()　　DimM(10)AsInteger　　Fork＝1To10　　　　M(k)＝12－k　　Nextk　
下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsString
下列叙述中正确的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在关系模型中，每一个二维表称为一个
下列关于类、对象、属性和方法的叙述中，错误的是()。
双精度浮点数的类型说明符为
下列循环中，可以正常结束的是

随机试题

广东玻璃厂在与美国欧文斯玻璃公司谈判引进设备的过程中，当谈判全部引进还是部分引进这个问题上时双方陷入僵持状态。为了缓和气氛，广东代表说：“你们欧文斯的技术、设备和工程师都是世界一流的。用一流的技术、设备与我们合作，我们就能够成为全国第一。这不单对
在心动周期中，主动脉瓣关闭始于
属于CT设备采样系统的关键部件是
注册监理工程师从事执业活动应履行的义务是()。
质量事故处理实行“三不放过”的原则：()。
“备案号”栏：()。“原产国(地区)”栏：()。
银行承兑汇票属于银行汇票的一种。()
ToliveintheUnitedStatestodayistogainanappreciationforDahrendorf’sassertionthatsocialchangeexistseverywhere.T
设总体X的概率密度为其中θ∈(0，+∞)为未知参数，X1，X2，X3为来自总体X的简单随机样本，令T=max(X1，X2，X3)．确定a值，使得aT为θ的无偏估计．
A、Shedoesn’tenjoyeatingatall.B、Shehasgotsomekindofmentaldisease.C、Shedoesn’twanttobeunhealthy.D、Shealwaysb

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommand1_Click() DimM(10)AsInteger Fork＝1To10 M(k)＝12－k Nextk

下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsString

下列叙述中正确的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在关系模型中，每一个二维表称为一个

下列关于类、对象、属性和方法的叙述中，错误的是()。

双精度浮点数的类型说明符为

下列循环中，可以正常结束的是

在心动周期中，主动脉瓣关闭始于

属于CT设备采样系统的关键部件是

注册监理工程师从事执业活动应履行的义务是()。

质量事故处理实行“三不放过”的原则：()。

“备案号”栏：()。“原产国(地区)”栏：()。

银行承兑汇票属于银行汇票的一种。()

ToliveintheUnitedStatestodayistogainanappreciationforDahrendorf’sassertionthatsocialchangeexistseverywhere.T

设总体X的概率密度为其中θ∈(0，+∞)为未知参数，X1，X2，X3为来自总体X的简单随机样本，令T=max(X1，X2，X3)．确定a值，使得aT为θ的无偏估计．

A、Shedoesn’tenjoyeatingatall.B、Shehasgotsomekindofmentaldisease.C、Shedoesn’twanttobeunhealthy.D、Shealwaysb

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommand1_Click()　　DimM(10)AsInteger　　Fork＝1To10　　　　M(k)＝12－k　　Nextk　