首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
admin
2021-03-16
59
问题
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD,由于前序序列首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为BCDA,可知以A为根的该二叉树只存在左子树,不存在右子树,且B为左子树的根结点。由于后序序列最后访问根结点,因此最后访问的是树的根结点A,倒数第二个访问的是左子树的根结点B。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/qS6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
SQL的数据操作语句不包括()。
(1)在考生文件夹下,将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKSBAK表中,以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5%。(3)从图书均价高于25元(含25)的出版社中,查询并显示图
将学号为“02080110”、课程号为“102”的选课记录的成绩改为92,正确的SQL语句是()。
假设之前没有定义变量x,那么下面程序代码的输出结果是()。privatex?x
在考生文件夹下完成如下简单应用:1.modil.prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称),并将结果按升序存入文本文件results.txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误,请改
软件设计中模块划分应遵循的准则是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s,完善Python程序,分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意,中文字符包含中文标点符号.importjiebas=’’中国特色社会
以下选项中,Python数据分析方向的第三方库是
随机试题
《刑法》规定为限制行为能力的人有()。
A.心电图负荷试验B.超声心动图C.选择性冠状动脉造影D.动、静态心肌核素显像E.冠状动脉螺旋CT诊断冠心病最准确的检查方法是
流行性出血热患者全身各组织器官都可有充血、出血、变性、坏死,表现最为明显的器官是
具有活血止痈、消肿生肌功效的药组是
黄某2001年10月因医疗事故受到吊销医师执业证书的行政处罚,2002年9月向当地卫生行政部门申请重新注册。卫生行政部门经过审查决定对黄某不予注册,理由是黄某的行政处罚决定之日起至申请注册之日止不满()
下列表述哪些可以成立?()
污泥干化场在雨季应减少使用次数,其滤料应( )进行补充或更换。
按照相关法律规定,勘察合同中勘察人的主要义务包括()。
1947年通过的《中国土地法大纲》推动解放区农村土地改革运动的深入发展。这次土地改革的意义在于()。
某单位要在100报名者中挑选20名献血者进行体检。最不可能被挑选上的是1993年以来已经献过血,或是1995年以来在献血体检中不合格的人。如果上述断定是真的,则以下哪项所言及的报名者最有可能被选上?
最新回复
(
0
)