设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2020-04-18 29

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBHFCA
C、GHIJDEFBCA
D、ABCDEFGHH

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序歹0为DGHEBUFCA。

转载请注明原文地址:https://jikaoti.com/ti/3hx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级VB

NCRE全国计算机二级

在窗体上画一个Text1文本框和一个CD1通用对话框控件，并编写下面程序：PrivateSubCommand1_Click()CD1.Flags=1Or256CD1.Action=4IfCD1.Color

在窗体上画一个命令按钮，其名称为Command1，然后编写如下代码：OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1，2，3，4)j=1

下列不能打开工具箱窗口的操作是()。

VB中，若没有显式声明变量的数据类型，则默认的类型是

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Image1.Picture=LoadPicture("LEAF.bmp")Image2.Pictu

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是”非浮点数”，则对程序输出的内容分析正确的是()。mingle=InputBox(“请输入一个浮点数：”)strl$=Str$(asingle)：P=In

结构化程序设计中，下面对goto语句使用描述正确的是

对于列表框控件List1，能够表示当前被选中列表项内容的是(　　)。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。

下面不属于软件测试实施步骤的是

在开创与发展把科学方法应用到管理研究方面有突出贡献的是()

在矿泉水市场，N品牌是一个多年的老品牌，但近期出现很多新兴品牌，成为N品牌的竞争者。但N品牌的领导者认为，顾客肯定会忠实于自己的产品，则该公司属于【】

患儿，男，6岁。反复咳嗽和喘息发作6个月，夜间为甚。体检：肺内哮鸣音和粗湿啰音，余无异常发现。胸部X线片提示肺纹理增多，外周血WBC7×109／L，N0．50，L0．38，E0．12。最佳的治疗方案有

建立单位内部控制制度和奖惩机制是提高会计人员职业道德的重要内容之一。（　　）

下列关于投资性房地产会计处理的表述中，正确的是()。

将同一年级的大学生按照英语测试水平分为A、B、C、D四个等级，分别编入不同的英语教室上课。这属于()。

勒韦认为，语言的产生包括三个主要阶段，即()。

对于存储同样的一组数据元素而言()。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony

Formanypeopletoday,readingisnolongerrelaxation.To【C1】______theirworktheymustreadletters,reports,newspapers...In

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级VB

NCRE全国计算机二级

在窗体上画一个Text1文本框和一个CD1通用对话框控件，并编写下面程序：PrivateSubCommand1_Click()CD1.Flags=1Or256CD1.Action=4IfCD1.Color

在窗体上画一个命令按钮，其名称为Command1，然后编写如下代码：OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1，2，3，4)j=1

下列不能打开工具箱窗口的操作是()。

VB中，若没有显式声明变量的数据类型，则默认的类型是

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Image1.Picture=LoadPicture("LEAF.bmp")Image2.Pictu

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是”非浮点数”，则对程序输出的内容分析正确的是()。mingle=InputBox(“请输入一个浮点数：”)strl$=Str$(asingle)：P=In

结构化程序设计中，下面对goto语句使用描述正确的是

对于列表框控件List1，能够表示当前被选中列表项内容的是( )。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。

下面不属于软件测试实施步骤的是

在开创与发展把科学方法应用到管理研究方面有突出贡献的是()

在矿泉水市场，N品牌是一个多年的老品牌，但近期出现很多新兴品牌，成为N品牌的竞争者。但N品牌的领导者认为，顾客肯定会忠实于自己的产品，则该公司属于【】

患儿，男，6岁。反复咳嗽和喘息发作6个月，夜间为甚。体检：肺内哮鸣音和粗湿啰音，余无异常发现。胸部X线片提示肺纹理增多，外周血WBC7×109／L，N0．50，L0．38，E0．12。最佳的治疗方案有

建立单位内部控制制度和奖惩机制是提高会计人员职业道德的重要内容之一。（ ）

下列关于投资性房地产会计处理的表述中，正确的是()。

将同一年级的大学生按照英语测试水平分为A、B、C、D四个等级，分别编入不同的英语教室上课。这属于()。

勒韦认为，语言的产生包括三个主要阶段，即()。

对于存储同样的一组数据元素而言()。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony

Formanypeopletoday,readingisnolongerrelaxation.To【C1】______theirworktheymustreadletters,reports,newspapers...In

对于列表框控件List1，能够表示当前被选中列表项内容的是(　　)。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。

建立单位内部控制制度和奖惩机制是提高会计人员职业道德的重要内容之一。（　　）