首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2019-07-30
97
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/UaUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是
如窗体中已经有若干个不同的单选按钮,要把它们改为一个单选按钮数组,在书写窗口中需要进行的操作是
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateS
设有如下事件过程:PrivateSubCommandl_Click()DimaPrivateFunctionfun(x,Y)AsIntegera=Array(12,3,8,5,10,3,5,9,2,4)
在数据库设计中,将E—R图转换成关系数据模型的过程属于
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片,但需事先设置某一属性,该属性为
在E—R图中,用来表示实体联系的图形是
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为()。
已知图片框Picturel中己装入一个图形,为了在不删除图片框的前提下,清除该图形,应采取的正确操作是
为了验证一个正整数n(n>3)是否为素数,最直观的方法是,看在2~n/2范围内能否找到一个整数m将n整除,若m存在,则n不是素数;若找不到m,则n为素数。在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有1个名称为Text1的文本框。请根据上面的算法
随机试题
胰岛分泌具有降低血糖作用的激素是_______。
肝性脑病患者灌肠或导泻时应禁用
膀胱刺激征最常见于
患者,男,16岁。诊断为再生障碍性贫血,病情危重,极度消瘦,不思饮食,需要插胃管补充营养。检查胃管是否在胃内的最好方法是
税收的开征、停征以及减税、免税、退税、补税,依照法律的规定执行,任何机关、单位和个人不得违反法律、行政法规的规定,擅自作出税收开征、停征以及减税、免税、退税、补税和其他同税收法律、行政法规相抵触的决定。( )
矩形截面简支梁中点承受集中力F=100kN。若h=200ram,b=100mm,梁的最大弯曲正应力是()。
已知电流i(t)=0.1sin(ωt+10°)A,电压u(t)=10sin(ωt-10°)V,则如下表述中正确的是:
根据以下资料,回答下列问题。自2009年起,由天猫发起的11.11“光棍节”促销,到2014年已是第6个年头。双十一淘宝销售额:2009年5200万元,2010年9.36亿元,2011年33.6亿元,2012年191亿元,2013年350.19亿元。2
2012年6月18日,“神州”十一号飞船与“天宫一号”实施自动交会对接。()
A行李B二十公斤,C没D超过规定的标准。
最新回复
(
0
)