设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

admin2019-03-14 68

问题设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下程序：PrivateSubInv(ByValxStrAsString，yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)DoWhileL>=1tStr=tStr
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx=3：y=5：z=yCall
为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为
设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是
在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dima(3，3)FOrm=1To3Forn=1To3Ifn=mOrn=4-mThena(m，n)=m+nElsea
在窗体Forml上放一个名为Text1的文本框和一个名为Commandl的命令按钮，然后编写一个事件过程。要求程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“VB等级考试二级”。以下能正确实现上述操作的事件过程是()。
以下()对象不能作为容器。
对下列二叉树进行前序遍历的结果为()。
下列说法中错误的是()。

随机试题

经纬仪是用于测量角度和分度的高精度光学仪器。()
催化剂使用初期活性较高，操作温度宜控制在工艺允许范围内的较低处。()
下列哪种心律失常是洋地黄中毒最具特异性的表现
在以下关于综合规划的描述中，正确的是()。
煤矿、非煤矿山、危险化学品、烟花爆竹等生产经营单位新上岗的从业人员每年接受再培训的时间不得少于（）学时。
山水画的学习方法包括()、写生与创作。
完成以下数列：4，1，19，6，49，16，97，()。
Competitionbreedsexcellence.Askanyonewhopaysattentiontothecarindustryandtheywilltellyouthatthefamily-sedanseg
某地区的通信线路图如图18-1所示，假设其中标注的数字代表通信线路的长度(单位为km)，则至少要架设()km长的线路，才能保持六个城市的通信连通。
(1)LarrySummersisright;thisyear’sFedsymposiuminJacksonHolewastriplydisappointing.Intheweeksbeforethegatheri

最新回复(0)

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

二级VB

NCRE全国计算机二级

设有如下程序：PrivateSubInv(ByValxStrAsString，yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)DoWhileL>=1tStr=tStr

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx=3：y=5：z=yCall

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为

设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dima(3，3)FOrm=1To3Forn=1To3Ifn=mOrn=4-mThena(m，n)=m+nElsea

以下()对象不能作为容器。

对下列二叉树进行前序遍历的结果为()。

下列说法中错误的是()。

经纬仪是用于测量角度和分度的高精度光学仪器。()

催化剂使用初期活性较高，操作温度宜控制在工艺允许范围内的较低处。()

下列哪种心律失常是洋地黄中毒最具特异性的表现

在以下关于综合规划的描述中，正确的是()。

煤矿、非煤矿山、危险化学品、烟花爆竹等生产经营单位新上岗的从业人员每年接受再培训的时间不得少于（）学时。

山水画的学习方法包括()、写生与创作。

完成以下数列：4，1，19，6，49，16，97，()。

Competitionbreedsexcellence.Askanyonewhopaysattentiontothecarindustryandtheywilltellyouthatthefamily-sedanseg

某地区的通信线路图如图18-1所示，假设其中标注的数字代表通信线路的长度(单位为km)，则至少要架设()km长的线路，才能保持六个城市的通信连通。

(1)LarrySummersisright;thisyear’sFedsymposiuminJacksonHolewastriplydisappointing.Intheweeksbeforethegatheri