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

admin2021-04-07 49

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。

考生文件夹下有一个数据库文件”samp1．accdb”，里面已经设计好表对象”tStud”和”tScore”，窗体对象”fTest”。请按照以下要求完成操作：将窗体"fTest"中显示标题为"Button1"的命令按钮改为显示”按钮”，同时将其设置为

下列叙述中正确的是

程序测试的目的是

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0：ma

在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。

治疗前肢风湿疾病的主穴是

城市社会学经验研究中，()是迄今为止最严密、最科学的经验研究法。

在计算某建设项目内部收益率时，得到如下结果：当i=7%，净现值为44.59万元，当i=8%时，净现值为-6.18万元，则该项目的内部收益率为(　　)。

内审和外审的纠正措施费应计入()。

0，2，5，15，44，()。

简述联结主义学派的学习理论。

已知二元函数f(x，y)满足且f(x，y)=g(u，υ)，若=u2+υ2，求a，b．

Thepersonwhocameoutofthehousealittlelater______.

A、Mygrandmotherandhisgrandmotherweresisters.B、Wewerefirstcousinsonceremoved.C、Weweresecondcousinsonceremoved.

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。

考生文件夹下有一个数据库文件”samp1．accdb”，里面已经设计好表对象”tStud”和”tScore”，窗体对象”fTest”。请按照以下要求完成操作：将窗体"fTest"中显示标题为"Button1"的命令按钮改为显示”按钮”，同时将其设置为

下列叙述中正确的是

程序测试的目的是

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0：ma

在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。

治疗前肢风湿疾病的主穴是

城市社会学经验研究中，()是迄今为止最严密、最科学的经验研究法。

在计算某建设项目内部收益率时，得到如下结果：当i=7%，净现值为44.59万元，当i=8%时，净现值为-6.18万元，则该项目的内部收益率为( )。

内审和外审的纠正措施费应计入()。

0，2，5，15，44，()。

简述联结主义学派的学习理论。

已知二元函数f(x，y)满足且f(x，y)=g(u，υ)，若=u2+υ2，求a，b．

Thepersonwhocameoutofthehousealittlelater______.

A、Mygrandmotherandhisgrandmotherweresisters.B、Wewerefirstcousinsonceremoved.C、Weweresecondcousinsonceremoved.

在计算某建设项目内部收益率时，得到如下结果：当i=7%，净现值为44.59万元，当i=8%时，净现值为-6.18万元，则该项目的内部收益率为(　　)。