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

admin2018-05-08 53

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

相关试题推荐

执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strlnput的内容是______。atrInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")
以下程序的输出结果为　　Dimi，c(10)，p(3)　　k=5　　Fori=0To10　　　c(i)=i　　Nexti　　Fori=0To2　　　p(i)=c(i*(i+1))　　Nexti　　Fori=
在窗体上画3个名称为Command1的命令按钮作为控件数组，从左到右，控件数组下标分别为0、1、2，界面如下图所示。有下列程序：PrivateSubCommand1Click(IndexAsInteger)DimsAs
在窗体上添加一个R命令按钮，名称为Command1，然后为该命令按钮编写如下事件过程，该过程的执行结果为OptionBase1PrivateSubCommand1_Click()DimaAsVarianta=Array(1，2，3，4)
标准模块存盘后，形成的磁盘文件扩展名是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
若将变量TestDate声明为Date类型，则下列为变量TestDate赋值的语句中正确的是()。
下列关于二叉树的叙述中，正确的是()。
下面的数写成普通十进制数是()。8．6787E+8
下面的数写成普通十进制数是()。2．65358979335278D-6

随机试题

以下哪种结构与心室的同步收缩有关()
由于真菌的免疫原性弱，不足以激发良好的免疫应答，因此，目前尚无有效的疫苗以预防皮肤癣病。()
Ⅲ度营养不良小儿皮下脂肪厚度为
临床照射一个位于骨组织后的软组织病灶应该选择
下列哪项属电视胸腔镜手术的禁忌证
中国银监会规定，交易账户总头寸高于表内外总资产的________或超过_______亿元的商业银行，须计提市场风险资本。()
What’sCottonville?
TheCoriolisforcecausesallmovingprojectilesonEarthtobe______fromastraightline.
Whydogaspricesnotgodownaseconomistspredicted?
A、Dobusiness.B、Sellsomethinghalfprice.C、Goshopping.D、Drinkacupofcoffee.C

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strlnput的内容是______。atrInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")

以下程序的输出结果为 Dimi，c(10)，p(3) k=5 Fori=0To10 c(i)=i Nexti Fori=0To2 p(i)=c(i*(i+1)) Nexti Fori=

在窗体上画3个名称为Command1的命令按钮作为控件数组，从左到右，控件数组下标分别为0、1、2，界面如下图所示。有下列程序：PrivateSubCommand1Click(IndexAsInteger)DimsAs

在窗体上添加一个R命令按钮，名称为Command1，然后为该命令按钮编写如下事件过程，该过程的执行结果为OptionBase1PrivateSubCommand1_Click()DimaAsVarianta=Array(1，2，3，4)

标准模块存盘后，形成的磁盘文件扩展名是()。

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

若将变量TestDate声明为Date类型，则下列为变量TestDate赋值的语句中正确的是()。

下列关于二叉树的叙述中，正确的是()。

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

下面的数写成普通十进制数是()。2．65358979335278D-6

以下哪种结构与心室的同步收缩有关()

由于真菌的免疫原性弱，不足以激发良好的免疫应答，因此，目前尚无有效的疫苗以预防皮肤癣病。()

Ⅲ度营养不良小儿皮下脂肪厚度为

临床照射一个位于骨组织后的软组织病灶应该选择

下列哪项属电视胸腔镜手术的禁忌证

中国银监会规定，交易账户总头寸高于表内外总资产的________或超过_______亿元的商业银行，须计提市场风险资本。()

What’sCottonville?

TheCoriolisforcecausesallmovingprojectilesonEarthtobe______fromastraightline.

Whydogaspricesnotgodownaseconomistspredicted?

A、Dobusiness.B、Sellsomethinghalfprice.C、Goshopping.D、Drinkacupofcoffee.C

以下程序的输出结果为　　Dimi，c(10)，p(3)　　k=5　　Fori=0To10　　　c(i)=i　　Nexti　　Fori=0To2　　　p(i)=c(i*(i+1))　　Nexti　　Fori=

中国银监会规定，交易账户总头寸高于表内外总资产的__或超过_亿元的商业银行，须计提市场风险资本。()