首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2020-07-22
55
问题
某二叉树的中序序列为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/KkHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimxAsIntegerStaticsAsIntegerx=Val(Inpu
设a=2,b=3,C=4,d=5,下列表达式的值是()。a>bAndCc
以下关于文件的叙述中,错误的是()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
在设计阶段,假定在图片框Picture1中装入了一个图形,为了删除该图片框控件,应采用的正确操作是
下列程序执行后,变量x的值为()。Dima,b,C,dAsSingleDimxAsSinglea=10:b=30:c=400Ifb>aThend=a:a=b:b=dEndIf
与数学式子对应的VisualBasic表达式是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
以下VisualBasic不支持的循环结构是
随机试题
下列不属于代理成本模型的说法及观点的有()。
某企业实行标准工时制。2013.年3月,为完成一批订单,企业安排全体职工每工作日延长工作时间2小时,关于企业向职工支付加班工资的下列计算标准中,正确的是()。
根据支付结算法律制度的规定,关于个人银行结算账户管理的下列表述中,不正确的是()。
某区科技局为举办一场演讲比赛,给区政府送达一份报告,区政府未予回复。根据公文行文规则,下列说法正确的是()。
要继承中华民族几千年形成的传统美德,发扬我们党领导人民在长期革命斗争与建设实践中形成的优良传统道德,积极吸收世界各国道德建设的成功经验和先进文明成果。()
海洋:海浪:冲浪板
根据图3和图4,回答以下问题:
Theprojectwhichwillcost34millionyuandesignstobuildmorethan100homes,restaurantsandretailshopsaroundthecity.
ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandherfrien
3月1日,某投资者开仓持有3张3月份的恒生指数期货合约多头头寸和2张4月份的恒生指数期货合约空头头寸,其开仓价分别为15125点和15200点,该日结算价分别为15285点和15296点。3月2日,若该投资者将所持合约全部平仓,平仓价分别为15
最新回复
(
0
)