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

admin2015-10-23 63

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有一个工程文件execise46.vbp和窗体文件execise46.frm。在名为Form1的窗体上，有一个名为Cmd1，标题为Move的命令按钮，一个名为VS1的垂直滚动条，一个名为Text1初始内容为空的文本框。它的功能是在文本框中输入
如下图所示，在名为Form1的窗体上建立一个名为Text1的文本框，然后建立两个主菜单，标题分别为“等级”和“帮助”，名称分别为vbMenu和vbHelp，其中“等级”菜单包括“A级”、“B级”和“C级”3个菜单项，名称分别为vbMenu1、vbMenu2
在名为Form1的窗体上建立一个文本框(名称为Text1，MultiLine属性为Tree，ScrollBars属性为2)和两个命令按钮(名称分别为Cmd1和Cmd2，标题分别为Read和Save)，如下图所示。要求程序运行后，如果单击Read按钮
在考生文件夹中有一个工程文件execise26.vbp，相应的窗体文件为execise26.frm。在名为Form1的窗体上有一个名称为Cmd1、标题为“计算”的命令按钮：两个水平滚动条，名称分别为HSI和HS2，其Max属性均为100，Min属性均为1:
在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave，标题分别为“读数”、“计算”和“存盘”)；然后绘制一个文本框(名称为Text1，MultiLine属性设置为Tree，ScrollBars属性设置为2)，如下图所示。
使用CommonDialog控件的()方法，可显示“打印”对话框。
要从自定义对话框Form2中退出，可以在该对话框的“退出”按钮Click事件过程使用()语句。
假定在工程文件中有一个标准模块,其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType要求在执行事件过程Command1_Click()时，在顺
设A$="北京",B$="Shanghai",则表达式LEFTS(A$,2)+STRINGS(3,"-")+LEFTS(BS,8)构成的字符串是
表达式14/5*2的值是______。

随机试题

有以下程序#includemain(){inty=1,x,a[]={2,4,6,8,10},*p;p=&a[1];for(x=0;x
霉菌广泛存在于自然界中，粮豆在生长期、收获、储存过程中的各个环节均可受到真菌的污染。()
以下墙体中均属于剪力墙的是
影响肾小球超滤液生成量的因素有
为使企业能够在增加所需商品进口数量,同时减少或降低进口商品成本,节约外汇支出,企业对于所进口的商品,不论是在国内销售还是自身使用,都必须进行进口成本核算,在核算进口商品成本时,必须明确以FOB表示进口商品总成本。()
汉黄芩素是传统中草药黄芩的有效成分之一，对肿瘤细胞的杀伤有独特作用，结构式如图3所示。下列有关汉黄芩素的叙述正确的是()。
推铅球最后用力阶段，球出手时的角度为()。
有关晏阳初的教育主张，不正确的一项是()
近代中国第一个领导资产阶级革命的政党是()
OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹中有一个工程文件execise46.vbp和窗体文件execise46.frm。在名为Form1的窗体上，有一个名为Cmd1，标题为Move的命令按钮，一个名为VS1的垂直滚动条，一个名为Text1初始内容为空的文本框。它的功能是在文本框中输入

在名为Form1的窗体上建立一个文本框(名称为Text1，MultiLine属性为Tree，ScrollBars属性为2)和两个命令按钮(名称分别为Cmd1和Cmd2，标题分别为Read和Save)，如下图所示。要求程序运行后，如果单击Read按钮

在考生文件夹中有一个工程文件execise26.vbp，相应的窗体文件为execise26.frm。在名为Form1的窗体上有一个名称为Cmd1、标题为“计算”的命令按钮：两个水平滚动条，名称分别为HSI和HS2，其Max属性均为100，Min属性均为1:

在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave，标题分别为“读数”、“计算”和“存盘”)；然后绘制一个文本框(名称为Text1，MultiLine属性设置为Tree，ScrollBars属性设置为2)，如下图所示。

使用CommonDialog控件的()方法，可显示“打印”对话框。

要从自定义对话框Form2中退出，可以在该对话框的“退出”按钮Click事件过程使用()语句。

假定在工程文件中有一个标准模块,其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType要求在执行事件过程Command1_Click()时，在顺

设A$="北京",B$="Shanghai",则表达式LEFTS(A$,2)+STRINGS(3,"-")+LEFTS(BS,8)构成的字符串是

表达式14/5*2的值是______。

有以下程序#includemain(){inty=1,x,a[]={2,4,6,8,10},*p;p=&a[1];for(x=0;x

霉菌广泛存在于自然界中，粮豆在生长期、收获、储存过程中的各个环节均可受到真菌的污染。()

以下墙体中均属于剪力墙的是

影响肾小球超滤液生成量的因素有

汉黄芩素是传统中草药黄芩的有效成分之一，对肿瘤细胞的杀伤有独特作用，结构式如图3所示。下列有关汉黄芩素的叙述正确的是()。

推铅球最后用力阶段，球出手时的角度为()。

有关晏阳初的教育主张，不正确的一项是()

近代中国第一个领导资产阶级革命的政党是()

OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor

假定在工程文件中有一个标准模块,其中定义了如下记录类型TypeBooksNameAsString10TelNumAsString20EndType要求在执行事件过程Command1_Click()时，在顺