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

admin2020-07-22 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/KkHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为(　　)。
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP
有如下程序：PrivateSubForm_Click()DimSAsStringS=InputBox("请输入一个字符串：")Fori=1ToLen(S)\2IfMid(S,
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
执行语句DimX，YAsInteger后(　　)。
数据库设计过程不包括
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是
以下能够正确退出循环的是()。
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”。同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lr

随机试题

A．梗死灶呈节段性B．梗死易液化C．梗死灶呈锥形D．梗死灶呈地图状心肌梗死
A．10％B．30％C．40％D．80％E．96％下颌切牙唇舌向双根管者约为
政府间事权划分的效率原则包括的内容有()。
颐和园中的谐趣园是仿造()而建的。
按控制的时机分类，可把控制方法分为()。
张某系福建省厦门市某国有储运公司雇佣的门卫，当班时负责检验该公司货场内货柜以及物资的安全，并且对进入的车辆检验放行。看到只有自己管理大门，张某就伙同黄某将其所在公司货场内存放的某国有公司的3个集装箱货柜偷运出货场，并将有关这些货物出入货场的记录予以销毁。对
动物福利指的是尊重动物的权利、保护生态环境，促进人与动物协调发展。动物福利主要包括：生理福利，即无饥渴之忧虑；环境福利，即让动物有适当的居所；卫生福利，即尽量减少动物的伤病；行为福利，即保证动物表达天性的自由；心理福利，即减少动物恐惧和焦虑的心情。根据上述
爱国主义是调节个人与祖国之间关系的()
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatc
Apersonwhoisdyingofincurablecancerofthethroatisinterriblepain,whichcannolongerbesatisfactorily_______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为( )。

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4 Forj＝1Tois＝s＋j Nextj p＝p*sNextiP

有如下程序：PrivateSubForm_Click()DimSAsStringS=InputBox("请输入一个字符串：")Fori=1ToLen(S)\2IfMid(S,

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

执行语句DimX，YAsInteger后( )。

数据库设计过程不包括

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

以下能够正确退出循环的是()。

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为( )。

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”。同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lr

A．梗死灶呈节段性B．梗死易液化C．梗死灶呈锥形D．梗死灶呈地图状心肌梗死

A．10％B．30％C．40％D．80％E．96％下颌切牙唇舌向双根管者约为

政府间事权划分的效率原则包括的内容有()。

颐和园中的谐趣园是仿造()而建的。

按控制的时机分类，可把控制方法分为()。

爱国主义是调节个人与祖国之间关系的()

What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatc

Apersonwhoisdyingofincurablecancerofthethroatisinterriblepain,whichcannolongerbesatisfactorily_______.

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为(　　)。

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP

执行语句DimX，YAsInteger后(　　)。

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。