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

admin2019-03-14 73

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

相关试题推荐

以下过程定义中正确的过程首行是
下列程序段的输出结果是X=5Printx+1；x+1
设有如下事件过程：PrivateSubCommand1Click()Fori=1To5j=1DoPrint“*”i=i-1LoopUntilj=0NextiEndSub运行程序，输出“*”的个数是
下面关于控件数组的叙述中正确的是
窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivmeSubOptionlClick(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是
下列关于通用对话框CDI的叙述中，错误的是()。
考生文件夹中有工程文件sjt3．vbp。在窗体上有名称为Comb01的组合框，请设置该组合框的属性，使该组合框只能用于选择操作，不能输入文本。窗体上还有两个标题分别为“输入正整数”、“判断”的命令按钮。程序运行时在组合框中选中一项，如图5(A所示，单击“输
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
设变量x中的值是395，则下面语句的输出是Printx＼100+((XMod100)＼10)*10+(xMod10)*100
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()。

随机试题

腰椎间盘突出症哪一项是不对的
1岁以内小儿基础代谢所需的能量为(kcal／kg)
当含碳量为0．8％时，钢材的晶体组织全部是()。[2012年真题]
监理单位与设计单位的关系是()。
Kano模型中，()对应的是顾客潜在的需求。
()是全真道第一丛林，全真道三大祖庭之一，观内邱祖殿下埋有龙门派创始人邱处机遗骨。
下列作者、作品、朝代对应正确的是()。
平行减七和弦
Whydidthespeakersgotothecinemaearly?
Someofhissuggestionswereplausible,butIdon’tremember____.

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下过程定义中正确的过程首行是

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

设有如下事件过程：PrivateSubCommand1Click()Fori=1To5j=1DoPrint“”i=i-1LoopUntilj=0NextiEndSub运行程序，输出“”的个数是

下面关于控件数组的叙述中正确的是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivmeSubOptionlClick(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是

下列关于通用对话框CDI的叙述中，错误的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

设变量x中的值是395，则下面语句的输出是Printx＼100+((XMod100)＼10)10+(xMod10)100

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

腰椎间盘突出症哪一项是不对的

1岁以内小儿基础代谢所需的能量为(kcal／kg)

当含碳量为0．8％时，钢材的晶体组织全部是()。[2012年真题]

监理单位与设计单位的关系是()。

Kano模型中，()对应的是顾客潜在的需求。

()是全真道第一丛林，全真道三大祖庭之一，观内邱祖殿下埋有龙门派创始人邱处机遗骨。

下列作者、作品、朝代对应正确的是()。

平行减七和弦

Whydidthespeakersgotothecinemaearly?

Someofhissuggestionswereplausible,butIdon’tremember____.

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

二级VB

NCRE全国计算机二级

以下过程定义中正确的过程首行是

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

设有如下事件过程：PrivateSubCommand1Click()Fori=1To5j=1DoPrint“*”i=i-1LoopUntilj=0NextiEndSub运行程序，输出“*”的个数是

下面关于控件数组的叙述中正确的是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivmeSubOptionlClick(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是

下列关于通用对话框CDI的叙述中，错误的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

设变量x中的值是395，则下面语句的输出是Printx＼100+((XMod100)＼10)*10+(xMod10)*100

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

腰椎间盘突出症哪一项是不对的

1岁以内小儿基础代谢所需的能量为(kcal／kg)

当含碳量为0．8％时，钢材的晶体组织全部是()。[2012年真题]

监理单位与设计单位的关系是()。

Kano模型中，()对应的是顾客潜在的需求。

()是全真道第一丛林，全真道三大祖庭之一，观内邱祖殿下埋有龙门派创始人邱处机遗骨。

下列作者、作品、朝代对应正确的是()。

平行减七和弦

Whydidthespeakersgotothecinemaearly?

Someofhissuggestionswereplausible,butIdon’tremember____.

设有如下事件过程：PrivateSubCommand1Click()Fori=1To5j=1DoPrint“”i=i-1LoopUntilj=0NextiEndSub运行程序，输出“”的个数是

设变量x中的值是395，则下面语句的输出是Printx＼100+((XMod100)＼10)10+(xMod10)100