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

admin2018-10-18 73

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

相关试题推荐

(1)在名称为Form1的窗体上添加一个二级下拉菜单(菜单项见下表)，程序运行时的窗体如图所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1．vbp，窗体文件名为sjt1．frm。(2)在名称为Form1的窗体上添加两个文本
在考生文件夹下有一个工程文件sjt3．vbp，包含2个窗体，名称分别为Form1、Form2。窗体上已有部分控件，请在Form1窗体上再添加1个名称为Text1的文本框，Text属性为空，Enable属性设置为False(如图所示)，输入字符时文本框内将显
对于能够获得焦点的控件，若要使其不能接收焦点，应该()。
下列不包含滚动条的控件是()。
设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是()。
在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码：
执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为(　　)。
以下不能输出"Program"的语句是(　　)。
执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

简述社会化的内涵。
设z＝z(x，y)由x2＋y2＋z2－4z＝0确定，则出＝________．设方程xy＋xz＋yz＝0所确定的隐函数为z＝z(x，y)，则＝________．
Theeconomicrecessionofthe1980sanditsimpactonthequalityoflifeinThirdWorldcountrieshighlightedhowimportanthea
危险三角区的疖，首要的护理问题潜在并发症
2014年10月，长春县百货公司和定府县五星公司在康安县订立供销合同，合同约定百货公司向五星公司提供一批电器。双方在合同中明确约定价款、履行期限、交货地点等事项，并确认如果发生纠纷由康安县法院管辖。后来，双方经理又口头约定，可以优先选择北京仲裁委员会仲裁。
【背景资料】某学校活动中心工程，建筑面积5000m2，地下1层，地上9层，层高4．0m，基础埋深为自然地面以下6．5m。建设单位委托监理单位对工程实施全过程监理。建设单位和某施工单位根据《建设工程施工合同(示范文本)》签订了施工承包合同。工程施工
根据《公司法》的规定，有限责任公司董事会的职责包括()。
在政府市场的特点中，政府购买的经费主要来源于财政拨款，而财政收入主要来自纳税人。为了提高资金的使用效率，节约经费开支，保证国防、教育及公共基础设施的需要，政府机构的购买_______。
下列关于试用期的表述不正确的是()。
地球上最大的淡水资源库是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上添加一个二级下拉菜单(菜单项见下表)，程序运行时的窗体如图所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1．vbp，窗体文件名为sjt1．frm。(2)在名称为Form1的窗体上添加两个文本

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

对于能够获得焦点的控件，若要使其不能接收焦点，应该()。

下列不包含滚动条的控件是()。

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是()。

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

执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为( )。

以下不能输出"Program"的语句是( )。

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

简述社会化的内涵。

设z＝z(x，y)由x2＋y2＋z2－4z＝0确定，则出＝________．设方程xy＋xz＋yz＝0所确定的隐函数为z＝z(x，y)，则＝________．

Theeconomicrecessionofthe1980sanditsimpactonthequalityoflifeinThirdWorldcountrieshighlightedhowimportanthea

危险三角区的疖，首要的护理问题潜在并发症

根据《公司法》的规定，有限责任公司董事会的职责包括()。

在政府市场的特点中，政府购买的经费主要来源于财政拨款，而财政收入主要来自纳税人。为了提高资金的使用效率，节约经费开支，保证国防、教育及公共基础设施的需要，政府机构的购买_______。

下列关于试用期的表述不正确的是()。

地球上最大的淡水资源库是()。

执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为(　　)。

以下不能输出"Program"的语句是(　　)。

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。

设z＝z(x，y)由x2＋y2＋z2－4z＝0确定，则出＝．设方程xy＋xz＋yz＝0所确定的隐函数为z＝z(x，y)，则＝．