首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-02-27
51
问题
某二叉树的前序序列为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/1CTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件Sjt5.vbp。其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框,该文本框允许显示多行内容,且有垂直滚动条,如图所示程序功能如下:(1)考生文件夹下in5.dat
设文本框的PasswordChar属性被设置为“%”。程序运行时,在文本框中输入了“OK”,则产生的结果是()。
表示“x+y小于10且x-y大于或等于6”的VisualBasic表达式是()。
设有以下程序代码:PrivateSubCommand1_Click()a=Array(1,2,7,10,6)b=Array(5,4,7,8,2)i=0j=0DoIfi<=UBound(a)Andj<=UBound(b)ThenIf
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有一个名称为Text1的文本框;还有两个名称分别为C1、C2的命令按钮,标题分别为“计算”、“存盘”。有一个函数过程isprime(a)可以在程序中直接调用,其功能是判断参数a是否为素数,如果是素数,则
窗体上有一个菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示,下列选项错误的是()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
设有以下过程:PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
ThefirstEnglishwindowwasjustaslitinthewall.Itwascutlong,sothatitwouldletinasmuchlightaspossible,andna
某女,40岁。四肢大小关节肿痛12年。X线示双手指关节及腕关节多处骨质破坏,关节检查仍有多个关节肿痛。脾肋下2cm触及,质中偏硬。查血常规:Hb86g/L,白细胞2.1×109/L,血小板63×109/L,ESR56mm/h,尿蛋白(-)。10年来一直服用
患儿,女,28天。足月顺产。面目皮肤发黄,颜色鲜明,哭闹不安,呕吐腹胀,不思乳食,便结尿黄,舌红苔黄腻,指纹紫滞,其诊断是()
下列各项中,属于会计核算方法的有()。
根据规定,扣缴义务人应扣未扣、应收未收税款的,由税务机关向纳税人追缴税款,对扣缴义务人处以应扣未扣、应收未收税款50%以上3倍以下的罚款。()
下列借款需求是由资产变化引起的有()。
以下关于义务教育阶段学校权利与义务的说法错误的是()。
财务报表(会计报表)
TeainBritainTea,thatmostessentialEnglishdrinks,isarelativelatecomertoBritishshores.Althoughthecustomofd
A、Theyweresatisfied.B、Theyweresurprised.C、Theywereangry.D、Theyweresad.B新闻提到,当听到女儿描述学区要员对她说“你的账户里没有钱了,所以不能得到午餐”时,妈妈遭受
最新回复
(
0
)