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

admin2019-03-14 50

问题设某二叉树的后序序列为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全国计算机二级

相关试题推荐

数据字典(DD)所定义的对象都包含于
数据库管理系统中负责数据模式定义的语言是
数据库应用系统中的核心问题是
设有如下程序：PrivateSubsV(ByValmAsInteger,nAsInteger)m=m*2：n=n一5：Printm；nEndSubPrivateSUbFormClick()DiInxAsInteger
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx=3：y=5：z=yCall
下列程序段的输出结果是X=5Printx+1；x+1
编写如下程序：PrivateSubCommand1Click()DimnumAsInteger,kAsInteger,nAsIntegernum=InputBox(“请输入一个正整数：”)k=numn=2DoDoWhi
以下打开VisualBasic菜单编辑器的操作中，错误的是
以下合法的VB变量名是
某二叉树共有150个结点，其中有50个度为1的结点，则()。

随机试题

()Generallyspeaking，left-handedpeoplehavetheirlanguagecentersinthelefthemisphereofthebrain．
A市利达信用社系自主经营、独立核算的股份制城市集体金融企业，其理事会是经营决策权力机构，实行理事会领导下的主任负责制，主任是信用社的法定代表人，由理事会聘任并报被告中国人民银行A市分行批准。2005年11月15日，该信用社主任冯某因受贿罪被逮捕，由副主任宋
下列各项中，应按“交通运输服务”征收增值税的是()。
根据《个人独资企业法》的规定，下列各项中，可以用作个人独资企业名称的有()。(2011年)
常听母亲说当年和父亲结婚时，没有钻戒、酒席，用发喜糖的方式就宣布结婚了，但她十分乐于回忆当年的每一个细节．朴实的婚礼让他们很幸福，我认为奢侈的婚礼并不等于幸福的婚姻。通过这段文字．作者想要表达的主要观点是：
=__________.
在VisualFoxPro中，使用SQL的CREATETABLE语句建立数据库表时，使用【】子句来说明建立的是候选索引。
Youwillhearfiveshortrecordings.Foreachrecording,decidewhichtypeofbusinesseachspeakeristalkingabout.Writeone
Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutv
Editorsofnewspapersandmagazinesoftengotoextremesto【C1】______theirreaderwithunimportantfactsandstatistics.Lastye

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据字典(DD)所定义的对象都包含于

数据库管理系统中负责数据模式定义的语言是

数据库应用系统中的核心问题是

设有如下程序：PrivateSubsV(ByValmAsInteger,nAsInteger)m=m*2：n=n一5：Printm；nEndSubPrivateSUbFormClick()DiInxAsInteger

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

下列程序段的输出结果是X=5Printx+1；x+1

编写如下程序：PrivateSubCommand1Click()DimnumAsInteger,kAsInteger,nAsIntegernum=InputBox(“请输入一个正整数：”)k=numn=2DoDoWhi

以下打开VisualBasic菜单编辑器的操作中，错误的是

以下合法的VB变量名是

某二叉树共有150个结点，其中有50个度为1的结点，则()。

()Generallyspeaking，left-handedpeoplehavetheirlanguagecentersinthelefthemisphereofthebrain．

下列各项中，应按“交通运输服务”征收增值税的是()。

根据《个人独资企业法》的规定，下列各项中，可以用作个人独资企业名称的有()。(2011年)

=__________.

在VisualFoxPro中，使用SQL的CREATETABLE语句建立数据库表时，使用【】子句来说明建立的是候选索引。

Youwillhearfiveshortrecordings.Foreachrecording,decidewhichtypeofbusinesseachspeakeristalkingabout.Writeone

Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutv

Editorsofnewspapersandmagazinesoftengotoextremesto【C1】______theirreaderwithunimportantfactsandstatistics.Lastye