某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-05-11 43

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上添加“控件”的正确的操作方式是
现有程序如下：OptionBase1PrivateSubForm_Click()Dimx(5，6)AsInteger,y(5)AsIntegerFari=1Tn5Forj=1To6x(i，j)=Int(Rnd*9+1)
关于KeyPress事件，以下叙述中正确的是
设工程文件包含两个窗体文件Forml．frm、Form2．frm及一个标准模块文件Modulel．bas。两个窗体上分别只有一个名称为Commandl的命令按钮。Form1的代码如下：PublicXAsIntegerPrivateSubFor
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)Dimc
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：
算法的空间复杂度是指
（1）考生文件夹下的工程文件sjt3.vbp中有两个初始标题分别是“移动”和“退出”的命令按钮；一个初始状态为不可用的时钟Timer1。请画一个标签Label1，其标题为“计算机考试”，显示格式为黑体小四号字，左边界为500，且能根据显示内容自动调整大小
在考生目录下有一个工程文件vbsjl5．vbp，用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2＋b2＝c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)。编
线性表常采用的两种存储结构是()。

随机试题

把关键工作的完成时间截止在里程碑计划的关键事件处，不允许有任何推迟，也就是要采取一切措施确保在里程碑计划所标示的时间内完成各项预定的关键环节的任务是()计划的特点。
在网络计划图中，关键线路是指()。
按照《税收征管法》的有关规定，除按照规定不需要发给税务登记证件外，纳税人在办理(　　)事项时必须持税务登记证件。
根据我国相关法律的规定,下列责任中实行过错责任原则的有()。
(1)经济普查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立经济普查办公室
李老汉说：“抗日战争期间，这里发生过屠村事件。”以下哪一项是李老汉说话必须预设的?
符合双方的共同利益
Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit【C1】______developapointofview.B
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

在窗体上添加“控件”的正确的操作方式是

现有程序如下：OptionBase1PrivateSubForm_Click()Dimx(5，6)AsInteger,y(5)AsIntegerFari=1Tn5Forj=1To6x(i，j)=Int(Rnd*9+1)

关于KeyPress事件，以下叙述中正确的是

设工程文件包含两个窗体文件Forml．frm、Form2．frm及一个标准模块文件Modulel．bas。两个窗体上分别只有一个名称为Commandl的命令按钮。Form1的代码如下：PublicXAsIntegerPrivateSubFor

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)Dimc

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：

算法的空间复杂度是指

线性表常采用的两种存储结构是()。

把关键工作的完成时间截止在里程碑计划的关键事件处，不允许有任何推迟，也就是要采取一切措施确保在里程碑计划所标示的时间内完成各项预定的关键环节的任务是()计划的特点。

在网络计划图中，关键线路是指()。

按照《税收征管法》的有关规定，除按照规定不需要发给税务登记证件外，纳税人在办理( )事项时必须持税务登记证件。

根据我国相关法律的规定,下列责任中实行过错责任原则的有()。

(1)经济普查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立经济普查办公室

李老汉说：“抗日战争期间，这里发生过屠村事件。”以下哪一项是李老汉说话必须预设的?

符合双方的共同利益

Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit【C1】______developapointofview.B

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica

按照《税收征管法》的有关规定，除按照规定不需要发给税务登记证件外，纳税人在办理(　　)事项时必须持税务登记证件。