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

admin2020-04-18 50

问题设二叉树的前序序列为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://kaotiyun.com/show/lfTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1_Timer()BeepEndSub

阅读下面的程序代码：PrivateSubCommand1_Click()Printfun(748639，5)EndSubPrivateFunctionfun(xAsLong，aAsInteger)

下列循环中，可以正常结束的是()。

计算机软件包括

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

编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger，yAsInteger　　x＝InputBox("输入第一个数")　　y＝InputBox("输入第二个数")　　Callf(x，

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为(　　)。

若要将单选按钮Opt1设为被选中，应设置的属性是

负责数据库中查询操作的数据库语言是()。

设X～N(μ，σ2)，Y～N(μ，σ2)，且设X，Y相互独立，试求Z1=αX+βY，Z2=αX－βY的相关系数(其中α，β是不为零的常数)．

关于脾静脉的叙述，正确的是

下列哪项不是甲状腺功能低下手术的禁忌证

月经周期为28天，有排卵的妇女，于月经周期第17天刮宫，镜检子宫内膜应为下列哪项

关于颈部血管造影扫描技术的叙述，错误的是

婴幼儿少尿的标准是昼夜尿量少于

注浆施工中，在砂卵石地层中宜采用(　　)。

根据证券法律制度的规定，下列关于网下发行机制的表述正确的有()。

下列关于劳动定额的说法，错误的有()。

工人阶级开始登上政治舞台的标志是()。

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

二级VB

NCRE全国计算机二级

设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1_Timer()BeepEndSub

阅读下面的程序代码：PrivateSubCommand1_Click()Printfun(748639，5)EndSubPrivateFunctionfun(xAsLong，aAsInteger)

下列循环中，可以正常结束的是()。

计算机软件包括

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

编写如下程序：PrivateSubCommand1_Click() DimxAsInteger，yAsInteger x＝InputBox("输入第一个数") y＝InputBox("输入第二个数") Callf(x，

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType NameAsString*10 TelAsString*20EndTypePrivateSubCommand1_Click() DimpA

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为( )。

若要将单选按钮Opt1设为被选中，应设置的属性是

负责数据库中查询操作的数据库语言是()。

设X～N(μ，σ2)，Y～N(μ，σ2)，且设X，Y相互独立，试求Z1=αX+βY，Z2=αX－βY的相关系数(其中α，β是不为零的常数)．

关于脾静脉的叙述，正确的是

下列哪项不是甲状腺功能低下手术的禁忌证

月经周期为28天，有排卵的妇女，于月经周期第17天刮宫，镜检子宫内膜应为下列哪项

关于颈部血管造影扫描技术的叙述，错误的是

婴幼儿少尿的标准是昼夜尿量少于

注浆施工中，在砂卵石地层中宜采用( )。

根据证券法律制度的规定，下列关于网下发行机制的表述正确的有()。

下列关于劳动定额的说法，错误的有()。

工人阶级开始登上政治舞台的标志是()。

编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger，yAsInteger　　x＝InputBox("输入第一个数")　　y＝InputBox("输入第二个数")　　Callf(x，

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为(　　)。

注浆施工中，在砂卵石地层中宜采用(　　)。