某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2020-06-30 62

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm_Load()Text1．Text=""Text2．Text=""End

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

若程序中有语句：y=proc(6)，则proc应该是

窗体上有一个名称为Cb1的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是(　　)。

能够将组合框Combol中最后一个数据项删除的语句为()。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

对下列二叉树进行前序遍历的结果为

怎样配制蓄电池的电解液?

下列何种核型的AML对治疗反应良好，缓解期长

药物的剂型有（）。

论制宪权与立法权的关系。

根据我国《价格法》，制定关系群众切身利益的公用事业价格、公益性服务价格、自然垄断经营的商品价格时，应当建立()制度。

某企业资产总额为80万元，在发生一笔以银行存款10万元偿还银行借款的经济业务之后，企业的资产总额为()。

能够根据样本结果推断总体数量特征的调查方式是()。

在布鲁纳提出的三种表征系统的发展中，最重要的是()

用于指导监理项目部全面开展工作的纲领性文件是______。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm_Load()Text1．Text=""Text2．Text=""End

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

若程序中有语句：y=proc(6)，则proc应该是

窗体上有一个名称为Cb1的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是( )。

能够将组合框Combol中最后一个数据项删除的语句为()。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

对下列二叉树进行前序遍历的结果为

怎样配制蓄电池的电解液?

下列何种核型的AML对治疗反应良好，缓解期长

药物的剂型有（）。

论制宪权与立法权的关系。

根据我国《价格法》，制定关系群众切身利益的公用事业价格、公益性服务价格、自然垄断经营的商品价格时，应当建立()制度。

某企业资产总额为80万元，在发生一笔以银行存款10万元偿还银行借款的经济业务之后，企业的资产总额为()。

能够根据样本结果推断总体数量特征的调查方式是()。

在布鲁纳提出的三种表征系统的发展中，最重要的是()

用于指导监理项目部全面开展工作的纲领性文件是______。

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是(　　)。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。