首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-02-27
68
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
有如下程序代码:PrivateSubForm_Click()DimxAsInteger,yAsInteger,numAsIntegerx=3y=xDoUntilx>=6num=x*yPrint"num=":humx=x
以下叙述中,错误的是()。
设程序中定义了下面的过程:PrivateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
在关系数据库设计中,关系模式设计属于()。
为了删除列表框中的一个列表项,应使用的列表框方法是()。
软件生命周期是指( )。
假定建立了一个名为Command1的命令按钮数组,则以下说法中错误的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
什么是成本性态?成本按性态可以划分为几种类型?
老年患者术后贫血,合并心功能不全,输入哪种血制品最合适()
肺癌常见的症状是
《药品管理法》适用于
甲向乙借款500万元,丙提供了保证担保,丁提供了抵押担保。请根据民法原理、《合同法》《担保法》回答下列问题:设甲、乙之间的借款合同为有效合同。甲到期无力还款,乙要求丙承担保证责任,丙主张物保优于人保,其主张是否符合法律规定?为什么?
已知甲公司上年的净经营资产净利率为37.97%,税后利息率为20.23%,净财务杠杆为0.46;今年的销售收入为10000万元,税前经营利润为4000万元,利息费用为600万元,平均所得税率为30%,今年年末的其他有关资料如下: 要求:计算今年的
以下在风险评估程序中运用分析程序的说法中,错误的是()。
A、 B、 C、 D、 B
交换机按()分类,可以分为固定端口交换机与模块式交换机。
ApersonbecomespartoftheChristiancommunitythroughbaptism--itisamatterofchoice【C1】______birth.TheChristiancommun
最新回复
(
0
)