首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为( )。
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为( )。
admin
2018-06-01
100
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为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全国计算机二级
相关试题推荐
在Access中,可用于设计输入界面的对象是()。
下列关于报表的叙述中,正确的是()。
下列关于数据库特点的叙述中,错误的是( )。
要改变窗体上文本框控件的数据源,应设置的属性是()。
面向对象方法中,继承是指
下列方法中,不属于软件调试方法的是()。
下面对查询功能的叙述中正确的是()。
下列关于二叉树的叙述中,正确的是( )。
随机试题
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
关于MPV的临床应用价值和含义是
UNSCEAR1986年报告提出的辐射诱发肿瘤潜伏期中位时间为
川芎的药用部位为()
物权的种类。[中山大学2010年研]
(2017年)关于行政法规的立项,下列哪一说法是正确的?
某项目建设期为2年,生产期为8年。项目建设投资(含工程费、其他费用、预备费用)3100万元,预计全部形成固定资产。固定资产折旧年限为8年,按平均年限法计算折旧,残值率为5%。在生产期末回收固定资产残值。建设期第一年投入建设资金的60%,第二年投入
机械设备安装的一般施工程序中,()是综合检验设备制造和设备安装质量的重要环节。
必须长期坚持对严重危害社会治安的犯罪分子采取依法从重从快惩处的政策,必要时在全国范围或较大区域内开展对严重刑事犯罪活动集中统一的打击行动。()
AfterbecomingpresidentofPurdueUniversityin2013,MitchDanielsaskedthefacultytoprovethattheirstudentshaveactuall
最新回复
(
0
)