首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-05-06
76
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/WTfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
己知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是()。
在软件设计中,不属于过程设计工具的是()。
下列叙述中正确的是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
数据流程图(DFD图)是()。
随机试题
风湿热的发病机制中下列哪项是不恰当的
28岁,初孕妇,妊娠39周,肋下有块状物,子宫呈纵椭圆形,胎先露部较软且不规则,胎心在脐上偏左
根据我国增值税法的规定,增值税的征税范围包括:()。
统一拆迁是由掌握拆迁政策、法规及具备拆迁技术的拆迁人,实施本单位建设项目的房屋拆迁工作。()
事业单位购入的固定资产,其成本包括购买价款、相关税费以及固定资产交付使用前所发生的可归属于该项资产的运输费、装卸费、安装调试费和专业人员服务费。()
某企业2016年利润总额为300万元,当年为开发新产品发生的研发费用为50万元(未形成无形资产,计入当期损益)。假设除此之外无其他纳税调整事项,税法规定研发费用可实行加计扣除政策,已知企业所得税税率为25%。则该企业2016年应缴纳企业所得税()
期望效应说明()
哲学基本问题的第一方面即物质和精神何者为第一性问题是()。
OffersWe’llrefund3XthedifferenceWithournewPRICEWATCHpromiseonselecteditemsweaimtoofferthe
A、Itwillbringherpotentialintofullplay.B、Itwillinvolvelotsoftraintravel.C、ItwillenablehertoimproveherChines
最新回复
(
0
)