首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为( )。
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为( )。
admin
2018-06-01
64
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为( )。
选项
A、DEFCBA
B、CBAFED
C、FEDCBA
D、ABCDEF
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列与中序序列相同均为ABCDEF,可知F为根节点,ABCDE均为其左子树节点,E为父节点,ABCD均为其左子树节点,以此类推可知此二叉树每一层均只有一个节点,且每个节点只有左子树,则前序序列为FEDCBA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/R3lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库中有"商品"表如下:执行SQL命令:SELECT部门号,MIN(单价*数量)FROM商品GROUPBY部门号;查询结果的记录数是( )。
关系数据库管理系统中所谓的关系指的是( )。
对下列二叉树进行前序遍历的结果为()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
下列关于数据库特点的叙述中,错误的是( )。
在软件开发中,需求分析阶段产生的主要文档是
若参数查询运行时要给出提示信息,则对应参数条件的提示信息的格式是
下列选项中属于面向对象设计方法主要特征的是()。
VBA中要进行读文件操作,应使用的命令是
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
随机试题
A.以鼻呼吸为主B.以胸式呼吸为主C.以口呼吸为主D.腹式呼吸减弱或消失,以胸式呼吸为主E.以腹式呼吸为主女性()
预防中风病形成,主要应注意就目前而言,预防中风,平时应注意
王某为甲有限责任公司的董事长和总经理,甲公司主要经营办公家具销售业务。任职期间,王某代理乙公司从国外进口一批办公家具并将其销售给丙公司。下列有关该行为说法正确的是()。
下列属于《环境空气质量标准》中规定的二氧化硫的大气监测分析方法的是()。
下列选项中,不属于我国城市消防站布局要求的是()。
关于施工缝的留法正确的表述是()。
技术可行性分析的核心是企业技术改造的()问题。
根据所给资料,回答下列问题。2017年第四季度,A交易所平均每个交易日约有多少亿手股票成交?
在使用命令"INSERTINTO<表名>[(列名…)]VALUSE(<值>)”时,下列描述中,错误的是______。
Evenasthenumberoffemalesprocessedthroughjuvenilecourtsclimbssteadily,animplicitagreementremainsamongscholarsin
最新回复
(
0
)