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

admin2020-02-27 51

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/1CTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件Sjt5．vbp。其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示程序功能如下：(1)考生文件夹下in5．dat
设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。
表示“x+y小于10且x-y大于或等于6”的VisualBasic表达式是()。
设有以下程序代码：PrivateSubCommand1_Click()a=Array(1，2，7，10，6)b=Array(5，4，7，8，2)i=0j=0DoIfi＜=UBound(a)Andj＜=UBound(b)ThenIf
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有一个名称为Text1的文本框；还有两个名称分别为C1、C2的命令按钮，标题分别为“计算”、“存盘”。有一个函数过程isprime(a)可以在程序中直接调用，其功能是判断参数a是否为素数，如果是素数，则
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。
在关系数据库设计中，关系模式是用来记录用户数据的()。
设有以下过程：PrivateSubproc(xAsInteger，OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

ThefirstEnglishwindowwasjustaslitinthewall.Itwascutlong,sothatitwouldletinasmuchlightaspossible,andna
某女，40岁。四肢大小关节肿痛12年。X线示双手指关节及腕关节多处骨质破坏，关节检查仍有多个关节肿痛。脾肋下2cm触及，质中偏硬。查血常规：Hb86g/L，白细胞2.1×109/L，血小板63×109/L，ESR56mm/h，尿蛋白(-)。10年来一直服用
患儿，女，28天。足月顺产。面目皮肤发黄，颜色鲜明，哭闹不安，呕吐腹胀，不思乳食，便结尿黄，舌红苔黄腻，指纹紫滞，其诊断是()
下列各项中，属于会计核算方法的有()。
根据规定，扣缴义务人应扣未扣、应收未收税款的，由税务机关向纳税人追缴税款，对扣缴义务人处以应扣未扣、应收未收税款50%以上3倍以下的罚款。()
下列借款需求是由资产变化引起的有()。
以下关于义务教育阶段学校权利与义务的说法错误的是()。
财务报表(会计报表)
TeainBritainTea,thatmostessentialEnglishdrinks,isarelativelatecomertoBritishshores.Althoughthecustomofd
A、Theyweresatisfied.B、Theyweresurprised.C、Theywereangry.D、Theyweresad.B新闻提到，当听到女儿描述学区要员对她说“你的账户里没有钱了，所以不能得到午餐”时，妈妈遭受

最新回复(0)

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

二级VB

NCRE全国计算机二级

设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。

表示“x+y小于10且x-y大于或等于6”的VisualBasic表达式是()。

设有以下程序代码：PrivateSubCommand1_Click()a=Array(1，2，7，10，6)b=Array(5，4，7，8，2)i=0j=0DoIfi＜=UBound(a)Andj＜=UBound(b)ThenIf

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

设有以下过程：PrivateSubproc(xAsInteger，OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

ThefirstEnglishwindowwasjustaslitinthewall.Itwascutlong,sothatitwouldletinasmuchlightaspossible,andna

某女，40岁。四肢大小关节肿痛12年。X线示双手指关节及腕关节多处骨质破坏，关节检查仍有多个关节肿痛。脾肋下2cm触及，质中偏硬。查血常规：Hb86g/L，白细胞2.1×109/L，血小板63×109/L，ESR56mm/h，尿蛋白(-)。10年来一直服用

患儿，女，28天。足月顺产。面目皮肤发黄，颜色鲜明，哭闹不安，呕吐腹胀，不思乳食，便结尿黄，舌红苔黄腻，指纹紫滞，其诊断是()

下列各项中，属于会计核算方法的有()。

根据规定，扣缴义务人应扣未扣、应收未收税款的，由税务机关向纳税人追缴税款，对扣缴义务人处以应扣未扣、应收未收税款50%以上3倍以下的罚款。()

下列借款需求是由资产变化引起的有()。

以下关于义务教育阶段学校权利与义务的说法错误的是()。

财务报表(会计报表)

TeainBritainTea,thatmostessentialEnglishdrinks,isarelativelatecomertoBritishshores.Althoughthecustomofd

A、Theyweresatisfied.B、Theyweresurprised.C、Theywereangry.D、Theyweresad.B新闻提到，当听到女儿描述学区要员对她说“你的账户里没有钱了，所以不能得到午餐”时，妈妈遭受