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

admin2020-07-22 69

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()
下面不属于需求分析阶段任务的是()。
窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx
下列关于菜单项的描述中，错误的是
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC”，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger,ShiftAsInteger,
为了判断字符串变量ch中是否是一个大写字母，需要编写这样一个表达式：当ch中字符为大写字母时，表达式的值为True，否则为False。下面能正确实现这一目的的表达式是
为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

随机试题

信托机构开办的信托投资业务运用()资金开展业务。
不是络穴的穴位是
A、化痰散结B、芳香化浊C、清热解毒D、祛痰利咽E、利湿退黄霍胆丸除清热通窍外，又能
急性肾衰竭少尿或无尿期患者，饮食护理措施中错误的是
根据《建筑安装工程费用项目的组成》(建标[2003]206号)，某施工工程中采取各种排水、降水措施所发生的各种费用属于建筑安装工程费用中的（）。
下列关于合同生效与合同成立的说法，正确的是()。
《义务教育语文课程标准(2011年版)》总目标规定：具有日常口语交际的基本能力，学会_______，初步学会运用_______文明地进行人际沟通和社会交往。
婆罗门教
成人在学校学习第二语言是语言习得的典型例子。()
A、Polishingtheirapplicationforms.B、Broadeningtheiroptionsofcolleges.C、Benefitingfromalow-costschool.D、Workinghard

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()

下面不属于需求分析阶段任务的是()。

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx

下列关于菜单项的描述中，错误的是

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger,ShiftAsInteger,

为了判断字符串变量ch中是否是一个大写字母，需要编写这样一个表达式：当ch中字符为大写字母时，表达式的值为True，否则为False。下面能正确实现这一目的的表达式是

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

信托机构开办的信托投资业务运用()资金开展业务。

不是络穴的穴位是

A、化痰散结B、芳香化浊C、清热解毒D、祛痰利咽E、利湿退黄霍胆丸除清热通窍外，又能

急性肾衰竭少尿或无尿期患者，饮食护理措施中错误的是

根据《建筑安装工程费用项目的组成》(建标[2003]206号)，某施工工程中采取各种排水、降水措施所发生的各种费用属于建筑安装工程费用中的（）。

下列关于合同生效与合同成立的说法，正确的是()。

《义务教育语文课程标准(2011年版)》总目标规定：具有日常口语交际的基本能力，学会_______，初步学会运用_______文明地进行人际沟通和社会交往。

婆罗门教

成人在学校学习第二语言是语言习得的典型例子。()

A、Polishingtheirapplicationforms.B、Broadeningtheiroptionsofcolleges.C、Benefitingfromalow-costschool.D、Workinghard

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

《义务教育语文课程标准(2011年版)》总目标规定：具有日常口语交际的基本能力，学会_，初步学会运用_文明地进行人际沟通和社会交往。