首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。
admin
2022-09-09
30
问题
设二叉树的前序序列为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全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，有一个资源数据库frdb，该数据库有资源表fr_t、农户表p_t和树种表tree_t三个表。其中，资源表fr_t存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库ffd
在VisualFoxPro中，下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是
有如下赋值语句：a=’’计算机’’，b=’’微型’’，结果为’’微型机’’的表达式是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命，令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
数据库系统的三级模式不包括
下列叙述中正确的是
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是
使用索引的主要目的是
在操作系统中，被称作轻型进程的是【】。
随机试题
乌梅丸用药不体现以下哪种情况
“十八反”中与甘草相反的药物是
马某、牛某和熊某共同出资设立一合伙企业，合伙人共同推举马某为合伙企业的事务执行人，但马某在执行合伙事务中因故意给合伙企业造成不利影响，故牛某和熊某决定开除马某。在对马某作出除名处理时，下列各项中符合法律规定的正确处理方式是：
采用图示法表达数据的最大优点是()。
下列账簿中，一般采用活页账形式的是()。
2010年1月，关某与吴某在甲市注册成立广汇公司。并取得了增值税一般纳税人资格。2011年3月至2012年3月，吴某私自向乙市正德公司和丙市高能公司分别出售填好金额的增值税专用发票各100份及空白增值税专用发票各50份，共获得800万元，涉税金额累计达1．
学生是班级管理的主体之一。(青岛)()
我国灾害性天气种类繁多，地区的差异性较大。下列属于降水异常造成的农业气象灾害的是()。
【《慕尼黑协定》】华东师范大学2003年世界通史真题
A、 B、 C、 C否定疑问句(Isn’t)和肯定疑问句(Is)一样，可以用Yes／No回答。题干询问是否是要搭乘的公共汽车，选项(C)回答说不是，等待的是7路公共汽车，是正确答案。选项(A)可以作为回答公共汽车运行时间
最新回复
(
0
)
