首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
admin
2016-06-28
41
问题
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
选项
A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同,说明此树结点没有右子树,且最后一个节点H为根节点,而前序遍历中根节点应在最先被访问,即节点H在最先出现,由此推断前序遍历为HGFEDCBA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/KzIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
基于VisualFoxPro基类生成一个表单对象的语句是
查询第一作者为“张三”的所有书名及出版社,正确的SQL语句是
查询客户名称中有“网络”二字的客户信息的正确命令是
为保证数据的实体完整性,应该创建的索引是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
算法的有穷性是指()。
下列关于算法复杂度描述正确的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
算法的空间复杂度是指()。
随机试题
属于击打式打印机的是()
显示器的分辨率指水平分辨率和________的乘积。
血道转移的确切依据是
突触前抑制产生是由于突触前膜
根据民法相关理论,关于再代理,下列说法中错误的是()。
在绩效计划制定的准备阶段,不需要搜集的信息包括()。
幼儿用橡皮泥制作许多彩色小圆球,该活动幼儿要用到的泥工基本技能是
通货膨胀的根源通常无非两种,供给冲击或者是总需求过度。供给冲击的例子很多,农业______,国际油价暴涨还有自然灾害,这些都可能会引发一些产品的供应_______,从而导致价格上涨。依次填入画横线部分最恰当的一项是()。
以下选项中,没有编译错误的是
A、Shehopeshisrecoverywillcontinuequicklyenoughforthegame.B、Shethinksheneedstoexercisealotifhewishestocomp
最新回复
(
0
)