首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
admin
2022-09-09
25
问题
设二叉树的前序序列为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://jikaoti.com/ti/ls50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
软件(程序)调试的任务是
检查软件产品是否符合需求定义的过程称为
下列关于数据库设计的叙述中,正确的是
下列命令中,不会创建文件的是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
在深度为7的满二叉树中,叶子结点的个数为
软件调试的目的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
(1)利用查询设计器创建查询,从xuesheng和chengji表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段;各记录按“学号”降序排序;查询去向为表tablel。最后将查询保存在quer
在面向对象方法中,不属于“对象”基本特点的是
随机试题
(2011年4月)度量可靠性水平或相应的能力的指标有_____、______、_______、________。
在基本共射放大电路中,负载电阻RL减小时,输出电阻RO将【】
简述遗传素质的作用。
下列关于中国共产党的最高纲领和最低纲领的论述,正确的是()
下列哪味药物具有涩肠、敛肺、宁心安神作用
存在( )的情况,责任人终身不得重新取得会计从业资格证书。
张某的月工资收入是4350元人民币,根据国家规定的日工资折算办法,他的日工资是()元人民币。
地理学家和历史学家过去一直持有的观点认为南极第一次是在1820年左右被发现的,但是有些16世纪欧洲地图上显示着与极地相似的一片地域,虽然那时的探险家从未见到过它。因此有些学者争论说该大陆是被古代人发现并画到地图上,而大家知道这些古人的地图曾对欧洲制作地图者
A、条件(1)充分,但条件(2)不充分B、条件(2)充分,但条件(1)不充分C、条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D、条件(1)充分,条件(2)也充分E、条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联
Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow
最新回复
(
0
)