某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2018-10-18 60

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码：
在名称为Form1，标题为“列表框练习”的窗体上添加1个名称为List1的列表框，表项内容依次输入“环球时报”、“人物”、“探索”和“读者”；再添加2个标题分别为“复制”和“移去”的命令按钮，如图所示。要求：编写适当的事件过程，在程序运行后，单击
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“控件数组”的窗体上，添加1个名称为Cmd1的控件数组，该控件数组由三个命令按钮组成，其标题分别是“插入”、“删除”和“更新”，索引号分
在考生文件夹下有一个工程文件sjt4．vbp，窗体如图所示。程序功能如下：①单击“读数据”按钮，则考生文件夹下in4．dat文件的内容(该文件中仅含有字母和空格)在Text1文本框中显示。②在Text1中选取部分文本，单击“统计”按钮，
在考生文件夹下有一个工程文件sjt3．vbp，包含2个窗体，名称分别为Form1、Form2。窗体上已有部分控件，请在Form1窗体上再添加1个名称为Text1的文本框，Text属性为空，Enable属性设置为False(如图所示)，输入字符时文本框内将显
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
现有如下语句：x=IIf(a＞50，Int(a＼3)，aNod2)当a=52时，x的值是()。
下面是求最大公约数的函数的首部：Functionged(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。

随机试题

舌前2/3的一般感觉神经为
子宫内膜癌术后2年内随访的时间为
某事业单位使用财政资金采购一批办公桌椅，预算刚刚达到政府采购的限额标准。这批桌椅标准规格统一、价格变化幅度不大，潜在供应商较多。本次采购比较适宜的采购方式是()。[2010年真题]
对于标准养护的试件，在成型后正确的处置是()。
根据《私募投资基金募集行为管理办法》募集机构应当妥善保存投资者适当性管理以及其他与私募基金募集业务相关的记录及其他相关资料，保存期限自基金清算终止之日起不得少于()年。
“五个统筹”中统筹区域协调发展的意思是()。
有报道说县工业园区环境污染，领导安排你调查，怎么做?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。写出主存与缓存的地址格式(标明各字段名称与位数)。
中央银行为维持汇率稳定，被迫在外汇市场买卖外汇时，扩大基础货币供应量，通过在公开市场卖出等额证券，使基础货币回复到原来水平，这种操作方法被称为________。(复旦大学)
计算机的主存有3KB字节，则内存地址寄存器需要(　　　)位就足够了。

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级VB

NCRE全国计算机二级

设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码：

在考生文件夹下有一个工程文件sjt3．vbp，包含2个窗体，名称分别为Form1、Form2。窗体上已有部分控件，请在Form1窗体上再添加1个名称为Text1的文本框，Text属性为空，Enable属性设置为False(如图所示)，输入字符时文本框内将显

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

现有如下语句：x=IIf(a＞50，Int(a＼3)，aNod2)当a=52时，x的值是()。

下面是求最大公约数的函数的首部：Functionged(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。

舌前2/3的一般感觉神经为

子宫内膜癌术后2年内随访的时间为

某事业单位使用财政资金采购一批办公桌椅，预算刚刚达到政府采购的限额标准。这批桌椅标准规格统一、价格变化幅度不大，潜在供应商较多。本次采购比较适宜的采购方式是()。[2010年真题]

对于标准养护的试件，在成型后正确的处置是()。

根据《私募投资基金募集行为管理办法》募集机构应当妥善保存投资者适当性管理以及其他与私募基金募集业务相关的记录及其他相关资料，保存期限自基金清算终止之日起不得少于()年。

“五个统筹”中统筹区域协调发展的意思是()。

有报道说县工业园区环境污染，领导安排你调查，怎么做?

中央银行为维持汇率稳定，被迫在外汇市场买卖外汇时，扩大基础货币供应量，通过在公开市场卖出等额证券，使基础货币回复到原来水平，这种操作方法被称为________。(复旦大学)

计算机的主存有3KB字节，则内存地址寄存器需要( )位就足够了。

计算机的主存有3KB字节，则内存地址寄存器需要(　　　)位就足够了。