首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2022-09-09
51
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题的前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问根节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问根节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/HK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
SQL的数据操作语句不包括
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询“是研究生导师的女老师”信息,那么SQL语句“SELECT*FROMTWHERE”中的应是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
假设表单上有一选项组:⊙男○女,其中第一个选项按钮“男”被选中,请问该选项组的Value属性值为
数据库设计过程不包括
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称l电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型,宽度为6,那么
(1)建立表单,如图2—2所示。表单文件名和表单控件名均为forintest,表单标题为“考试系统”,表单背景为灰色(BackColor=192,192,192),其他要求如下:①表单上有“欢迎使用考试系统”(Label1)8个字,其背景颜色为
在软件开发中,需求分析阶段产生的主要文档是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
随机试题
A.复方炔诺酮B.依那普利C.胰岛素D.复方磺胺甲噁唑E.莫西沙星哺乳期妇女使用,易诱发新生儿胆红素脑病的药物是
商业秘密的管理措施主要包括()。
设函数f(x)=|x(x一1)|,则
施工合同示范文本规定,工程竣工验收时,验收委员会提出了修改意见,承包人修复后达到验收要求的,其竣工日期为()。
机架和电动机、制动器、减速器、轴承以及其他零部件之间的衬垫的数量在一个部位不能多于()个。
下列有关支票的表述中,正确的是()。
瓦特发明的蒸汽机将人类带入工业社会,从此,以消耗自然资源为基础的社会经济发展模式向各领域逐渐渗透,开始主导人类社会的方方面面。这种模式如同做蛋糕一样,被做得越来越大,已经不只局限在“突飞猛进”的工业生产领域,在城市规划与建设等领域更为突出。这种模式的确为
龋病的诊断方法包括()。
西方发达国家的大学在招聘师资时通常都是面向全世界公开招聘的,近年来,上海的部分高校在招聘师资时也采取了类似的做法.强调应聘者必须具有海外学习或工作的经历,除非是在国内“985”高校获得博士学位或具有副教授以上的职称。根据以上信息,最可能得出以下哪项结论?
A、Ithasasmalldesk.B、It’snotbigenough.C、It’sjustrightforoneperson.D、It’snotpaintednicely.B女士回答说“Kindofsmall,
最新回复
(
0
)