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

admin2018-05-08 31

问题设某二叉树的后序序列为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/D0Gp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhile
以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsIntegerx=InputBox("E
数据的逻辑结构有线性结构和______两大类。
窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"北京"List1.Addltem"天津"List1.Addltem
退出VisualBasic6.0的快捷键是
15除以2余数的-3次方的VB表达式为______。
当用_____________方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。
(1)请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Imag
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下面的数写成普通十进制数是()。8．6787E+8

随机试题

男性，27岁，过去3～4天未睡过觉，整夜不眠打扫公寓，变得非常易怒暴躁，言语快且声音大，很难被打断，患者声称其情绪“很好”，自己注定非同一般。思维过程漫无边际，否认有任何自杀与杀人意念、幻觉或妄想。门诊诊断为“躁狂状态”。该患者用锂盐治疗时，血药浓度维
关于急性肾衰竭少尿期电解质紊乱描述不正确的是
A．解除冠状动脉痉挛，抗血小板凝聚，改善冠脉供血和微循环灌注B．降低心脏后负荷，减少心肌氧耗C．扩张冠状动脉及外周静脉，降低心脏前负荷，减少心肌氧耗D．减弱心肌收缩力，减慢心率，减少心肌氧耗E．使钾离子进入细胞内，促进细胞膜极化状态的恢复硝苯地
A．酸性磷酸染色强阳性B．骨髓铁染色示细胞内、外铁增加，有较多环形铁粒幼细胞C．糖原染色积分值增高D．过氧化物酶染色阳性E．非特异性酯酶染色强阳性，且可被氟化钠抑制慢性淋巴细胞白血病
在某些情况下，用病例对照研究方法估计暴露和疾病的联系可能比队列研究方法更好，其原因是
乙丙非共轭烯橡胶()
通过有关专家之间的信息交流，引起思维共振，产生组合效应，从而形成创造性思维的决策方法是()。
人们对自己能否成功地从事某一成就行为的主观判断称为()。
在知识大爆炸的今天，不少人已习惯于浅阅读，这虽在所难免，其_______也是明显的。浅阅读虽能够收获一些印象式的谈资，但_______之中透露出的是浮躁心气，很难_______为提升阅读者主体素质的扎实“文化准备”。填入画横线部分最恰当的一项是()
A、Theinjuryofsomestudents.B、Aschoolbuscrashontheway.C、Thecollapseofaschoolbuilding.D、Afirethatbrokeouton

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhile

以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsIntegerx=InputBox("E

数据的逻辑结构有线性结构和______两大类。

窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"北京"List1.Addltem"天津"List1.Addltem

退出VisualBasic6.0的快捷键是

15除以2余数的-3次方的VB表达式为______。

当用_____________方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。

(1)请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Imag

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下面的数写成普通十进制数是()。8．6787E+8

关于急性肾衰竭少尿期电解质紊乱描述不正确的是

A．酸性磷酸染色强阳性B．骨髓铁染色示细胞内、外铁增加，有较多环形铁粒幼细胞C．糖原染色积分值增高D．过氧化物酶染色阳性E．非特异性酯酶染色强阳性，且可被氟化钠抑制慢性淋巴细胞白血病

在某些情况下，用病例对照研究方法估计暴露和疾病的联系可能比队列研究方法更好，其原因是

乙丙非共轭烯橡胶()

通过有关专家之间的信息交流，引起思维共振，产生组合效应，从而形成创造性思维的决策方法是()。

人们对自己能否成功地从事某一成就行为的主观判断称为()。

A、Theinjuryofsomestudents.B、Aschoolbuscrashontheway.C、Thecollapseofaschoolbuilding.D、Afirethatbrokeouton