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

admin2021-04-07 27

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表2．8所示。

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

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表对象“tStud”的记录行显示高度为20。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表中学号为“000003”和“000011”的两条记录。

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

下面Main过程运行之后，则变量J的值为PrivateSubMainSub()DimJAsIntegerJ=5CallGetData(J)EndSubPrivateSubGetD

OnErrorGoto0语句的含义是()。

执行语句MsgBox"AAA"，vbOKCancel＋vbQuestion，"BBB"之后，弹出的信息框外观样式是()。

国际化企业实施合资经营出口的战略特点是()

肌松监测最常用的神经刺激部位为()。

下列哪一情形不成立过失犯罪?()

甲企业为增值税小规模纳税人。2017年7月，甲企业销售自己使用过3年的小货车，取得含税销售额41200元；销售自己使用过的包装物，取得含税销售额82400元。甲企业当月应缴纳的增值税税额为()元。

在公共航空运输中，旅客随身携带的物品或者托运行李的毁灭、遗失或者损坏完全是由于行李本身的()造成的，航空承运人不承担责任。

按照交换对象不同，可将市场分为()。

4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须从甲、乙两道题中任选一题作答，选甲题答对得100分，答错得-100分；选乙题答对得90分，答错得-90分。若4位同学的总分为0，则这4位同学不同得分情况有多少种?

Somepeopleprefertospendtimewithoneortwoclosefriends.Otherschoosetospendtimewithalargenumberoffriends.Comp

SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Intellectu