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

admin2018-09-19 79

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于SelectCase语句的叙述中，正确的是
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()　　Dima(10)AsInteger　　DimiAsInteger　　Randomize　　Fori＝1
以下关于VB文件的叙述中，正确的是(　　)。
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord　　IDAsInteger　　NameAsString*20EndTypePrivateSubCommand1_Click()
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是(　　)。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下面不是键盘事件的是(　　)。

随机试题

《风波》昭示了革命的首要任务是()
哮喘的病位在感冒的病位在
属于申请房地产开发类贷款所需提供的材料有()。
计量检测中，经检定不合格或使用中严重损坏、缺损的应标明(　　)。
关于记账凭证和原始凭证，下列说法中正确的是()。
贷款人逾期不归还担保贷款的，商业银行依法享受的权利不包括()。
以下关于金融期权的说法错误的是()。
在税款征收过程中，纳税人依法享有一定权利并承担一定的义务。下列各项中，属于纳税人义务的有（）。
下列句子中，画线的词语使用有误的是()。
Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于SelectCase语句的叙述中，正确的是

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click() Dima(10)AsInteger DimiAsInteger Randomize Fori＝1

以下关于VB文件的叙述中，正确的是( )。

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord IDAsInteger NameAsString*20EndTypePrivateSubCommand1_Click()

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是( )。

在面向对象方法中，不属于"对象"基本特点的是( )。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下面不是键盘事件的是( )。

《风波》昭示了革命的首要任务是()

哮喘的病位在感冒的病位在

属于申请房地产开发类贷款所需提供的材料有()。

计量检测中，经检定不合格或使用中严重损坏、缺损的应标明( )。

关于记账凭证和原始凭证，下列说法中正确的是()。

贷款人逾期不归还担保贷款的，商业银行依法享受的权利不包括()。

以下关于金融期权的说法错误的是()。

在税款征收过程中，纳税人依法享有一定权利并承担一定的义务。下列各项中，属于纳税人义务的有（）。

下列句子中，画线的词语使用有误的是()。

Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()　　Dima(10)AsInteger　　DimiAsInteger　　Randomize　　Fori＝1

以下关于VB文件的叙述中，正确的是(　　)。

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord　　IDAsInteger　　NameAsString*20EndTypePrivateSubCommand1_Click()

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下面不是键盘事件的是(　　)。

计量检测中，经检定不合格或使用中严重损坏、缺损的应标明(　　)。