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

admin2020-06-30 67

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

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString，strLAsIntegertStr=””strL=Len(xStr)

数据库设计中反映用户对数据要求的模式是(　　)。

在标准模块中，将a定义为全局整型变量的语句是

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

决定标签内容显示位置的属性是

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

有如下程序：PrivateSubForm_Click()DimiAsInteger，sumAsIntegersum=0Fori=2To10IfiMod2＜＞0AndiMod3=0Thensum=sum+iEndIf

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

深度为5的完全二叉树的结点数不可能是()。

Excel中的单元格地址引用不包括()

Whatisintelligenceanyway?WhenIwasinthearmyIreceivedanintelligencetestthatallsoldierstook,and,againsta(n)【C1

在中枢神经系统中，突触后神经元抑制可分为和两类。

A．价格的机制B．价值规律C．市场调节价D．政府指导价或者政府定价E．明码标价国家实行并逐步完善宏观经济调控下主要由市场形成()

采用地质雷达进行隧道衬砌质量检查时，天线移动速度应平稳、均匀，移动速度宜为3～5km／h。()

()不属于应急预案文件体系的内容的选项是()。

期限越长，则风险越大，金融工具的发行价格越低；利率越低，发行价格也越低。()

劳动力商品在使用价值上的特殊性在于

UsingDramaTextsintheLanguageClassroomI.【T1】ofdrama【T1】A.helpingtheteacherachieve"reality"—overcomin

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

二级VB

NCRE全国计算机二级

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString，strLAsIntegertStr=””strL=Len(xStr)

数据库设计中反映用户对数据要求的模式是( )。

在标准模块中，将a定义为全局整型变量的语句是

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

决定标签内容显示位置的属性是

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

有如下程序：PrivateSubForm_Click()DimiAsInteger，sumAsIntegersum=0Fori=2To10IfiMod2＜＞0AndiMod3=0Thensum=sum+iEndIf

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

深度为5的完全二叉树的结点数不可能是()。

Excel中的单元格地址引用不包括()

Whatisintelligenceanyway?WhenIwasinthearmyIreceivedanintelligencetestthatallsoldierstook,and,againsta(n)【C1

在中枢神经系统中，突触后神经元抑制可分为________和________两类。

A．价格的机制B．价值规律C．市场调节价D．政府指导价或者政府定价E．明码标价国家实行并逐步完善宏观经济调控下主要由市场形成()

采用地质雷达进行隧道衬砌质量检查时，天线移动速度应平稳、均匀，移动速度宜为3～5km／h。()

()不属于应急预案文件体系的内容的选项是()。

期限越长，则风险越大，金融工具的发行价格越低；利率越低，发行价格也越低。()

劳动力商品在使用价值上的特殊性在于

UsingDramaTextsintheLanguageClassroomI.【T1】______ofdrama【T1】______A.helpingtheteacherachieve"reality"—overcomin

数据库设计中反映用户对数据要求的模式是(　　)。

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

在中枢神经系统中，突触后神经元抑制可分为和两类。

UsingDramaTextsintheLanguageClassroomI.【T1】ofdrama【T1】A.helpingtheteacherachieve"reality"—overcomin