首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
admin
2022-09-09
72
问题
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
选项
A、ABCDHGFE
B、DCBAHGFE
C、EFGHABCD
D、HGFEDCBA
答案
D
解析
二叉树的前序序列与中序序列均为ABCDEFGH,可知二叉树根节点为A,且根节点A只有右子树,没有左子树。同理,可以推出节点B只有右子树,没有左子树。依此类推,该二叉树除叶子节点外,每个节点只有右子树,没有左子树。因此该二叉树的后序序列为HGFEDCBA。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/cK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
单击表单中的命令按钮,要求弹出一个“祝考试顺利!”的消息对话框,应该在命令按钮的Click事件中编写代码()。
以下关于视图的描述,错误的是()。
在考生文件夹下的数据库salary_db中完成如下操作:(1)在数据库salary_db中建立表dept,表结构如下:字段名类型宽度部门号字符型2部门名字符型20随后在表
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
SQL的SELECT语句中,用来定义一个区间范围的特殊运算符是()。
如果name=’’全国计算机等级考试二级Python’’,以下选项中输出错误的是
随机试题
PCOS临床床特征是________和________,因此治疗原则是________和________。
A、产肠毒素大肠埃希菌B、侵袭性大肠埃希菌C、肠出血大肠埃希菌D、致病性大肠埃希菌E、肠出血大肠埃希菌O157:H7导致血性腹泻或伴溶血性尿毒症的病原菌:()
风湿性二尖瓣狭窄的手术适应证,下列哪项是不正确的
移位明显的骨折,需要没有移位的骨折,需要
既能清热泻火,又能滋阴润燥的药物是
心电图V2导联检测电极放置的位置是
王京在山东省超凡职业学校的行政工作人员。2008年,王京停薪留职,在学校附近买下一处饭店,准备经营。为了方便在工商管理部门注册登记和领取营业执照,王京与超凡职业学校的领导达成协议,超凡职业学校向工商行政管理局申请登记和办理一切手续,王京给超凡职业学校一笔“
甲、乙、丙三个自然人想要成立一个有限责任公司,他们三人起草了一份章程,规定的下列事项哪项是违反法律的?()
一项关于婚姻的调查显示,那些起居时间明显不同的夫妻之间,虽然每天相处的时间相对要少,但每月爆发激烈争吵的次数,比起那些起居时间基本相同的夫妻明显要多。因此,为了维护良好的夫妻关系,夫妻之间应当注意尽量保持基本相同的起居规律。以下哪项如果为真,最能削弱上述论
国体即国家性质,是国家的阶级本质,是指社会各阶级在国家生活中的地位和作用。我国的国体是()
最新回复
(
0
)