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

admin2022-09-09 63

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下打开表单文件calculatorscx，并完成下列操作：(1)设置表单控件名为calculator，保存表单。(2)设置表单内文本控件Text2的输入掩码使其具有如下功能：仅允许输入数字、正负号和空格，宽度为10(直接使

(1)请在考生文件夹下建立一个项目xm。(2)将考生文件火下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myView，视图包括“获奖情况”表的令部字段(顺序同“获奖情况”表中的字段)和全部记求。

软件设计中划分模块的一个准则是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

在SQL的SELECT查询的结果中，消除重复记录的方法是

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

ModifyCommand命令建立的文件的默认扩展名是

在VisualFoxPro中，要运行菜单文件menu1．mpr，可以使用命令

在操作系统中，被称作轻型进程的是【】。

口咽肿瘤最常见的颈淋巴结转移区为

黑色素瘤为

关于民事行为，下列说法中错误的是()。

产品定价首要考虑到的因素是()。

人民法院收到债权人提出的破产申请后，如果债务人表示有异议，人民法院应在法定期限内决定是否立案受理。该法定期限是()。

办一次聚会准备邀请160个客人，预计平均每3个要花100块钱，则至少要有多少经费?

某次知识竞赛试卷包括3道每题10分的甲类题，2道每题20分的乙类题以及1道30分的丙类题。参赛者赵某随机选择其中的部分试题作答并全部答对，其最终得分为70分。问赵某未选择丙类题的概率为多少?()

LadiesandGentlemen,Welcometothiselectronicsexhibition.Hereyoucanfindalmostallofthe【T1】______productsabouto