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

admin2020-04-18 85

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

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是

为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：OptionBase1PfivateSubCommand1——Click()Dimaa=Array(1，2，3，4)

以下变量名中合法的是()。

设a="VisualBasic"，下面语句中可使b="Basic"的是()。

下列链表中，其逻辑结构属于非线性结构的是

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为(　　)。

下列程序执行后，变量a的值为()。Dima，b，C，dAsSinglea＝10：b＝20：c＝40Ifb＞aThend＝a：a＝b：b＝dEndIfIfc＞aThen

设：a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

在Word中，若要用“绘图”工具栏中的“椭圆”按钮画圆，则在拖动鼠标左键需同时按住_________键。

卵巢的形态()

所谓有效利率是指年初的一笔资金按()进行计算的()与()之比。

会计人员对于()的原始凭证，有权不予受理，并向单位负责人报告，请求查明原因，追究有关当事人的责任。

作为低档物品，吉芬物品的替代效应与价格呈同方向变动，而收入效应与价格呈反方向变动。()

北约和华约两个组织对峙近半个世纪，这()。

三阶常系数线性齐次微分方程y’’’一2y’’+y’一2y=0的通解为y=______。

Morethanonestudent______everbeentotheGreatWall.

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

二级VB

NCRE全国计算机二级

通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是

为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：OptionBase1PfivateSubCommand1——Click()Dimaa=Array(1，2，3，4)

以下变量名中合法的是()。

设a="VisualBasic"，下面语句中可使b="Basic"的是()。

下列链表中，其逻辑结构属于非线性结构的是

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为( )。

下列程序执行后，变量a的值为()。Dima，b，C，dAsSinglea＝10：b＝20：c＝40Ifb＞aThend＝a：a＝b：b＝dEndIfIfc＞aThen

设：a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

在Word中，若要用“绘图”工具栏中的“椭圆”按钮画圆，则在拖动鼠标左键需同时按住_________键。

卵巢的形态()

所谓有效利率是指年初的一笔资金按()进行计算的()与()之比。

会计人员对于()的原始凭证，有权不予受理，并向单位负责人报告，请求查明原因，追究有关当事人的责任。

作为低档物品，吉芬物品的替代效应与价格呈同方向变动，而收入效应与价格呈反方向变动。()

北约和华约两个组织对峙近半个世纪，这()。

三阶常系数线性齐次微分方程y’’’一2y’’+y’一2y=0的通解为y=______。

Morethanonestudent______everbeentotheGreatWall.

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为(　　)。