首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2015-06-30
84
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/7rQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有以下函数过程:Functiofun(mAsInteger)AsIntegerDimkAsInteger,sumAsIntegersum=0Fork=mTo1Ste
在用通用对话框控件建立“打开”或“保存”文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是
数据库技术的根本目标是要解决数据的()。
在窗体上面一个名称为Commandl的命令按钮,然后编写如下程序:Option.Base1PrivateSubCommand1_Click()DimaAsVarianta=Array(1,2,3,4,5
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
以下叙述正确的是()
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【】遍历和后序遍历。
将E—R图转换到关系模式时,实体与联系都可以表示成
表达式Fix(-68)+Int(-02)的值为【】。
在E-R图中,用来表示实体联系的图形是
随机试题
某届“百花奖”评选结束了。甲电影制片厂拍摄的《黄河颂》获得最佳故事片奖,乙电影制片厂拍摄的《孙悟空》获得最佳美术片奖,丙电影制片厂拍摄的《白娘子》获得最佳戏曲片奖。授奖大会以后,甲厂的导演说:“真是有趣得很,我们三个人的姓分别是三部片名的第一个字,而且,我
在医院感染的发生中,不合理使用抗生素的表现有
通过招标方式选定中标人的,其合同价是出由()决定的。
施工单位B分别在某省会城市远郊和城区承接了两个标段的堤防工程施工项目,其中防渗墙采用钢板桩技术进行施工。施工安排均为夜间插打钢板桩,白天进行钢板桩防渗墙顶部的混凝土圈梁浇筑、铺土工膜、植草皮等施工。施工期间由多台重型运输车辆将施工材料及钢板桩运抵作业现场,
甲、乙、丙三个自然人共同出资设立了一个有限责任公司。根据公司法律制度的规定,下列关于该有限责任公司董事会的表述中,正确的是()。
无租使用免税单位的房产,()。
________是采购谈判的中心内容,是谈判方最为关心的问题。
金婚是一种西方风俗,称结婚( )周年为金婚。
在软件设计中不使用的工具是
A、Eightdays.B、Fivedays.C、Fourdays.D、Sixdays.DM:Howlonghavethesephotographersbeenatourcity?W:Theyarrivedthe
最新回复
(
0
)