首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2018-10-16
52
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/4la0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
简单的交换排序方法是()。
在深度为5的满二叉树中，叶子结点的个数为______。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下面程序的输出结果是【】。charb[]="ABCD"；main(){char*chp；for(chp=b；*chp；chp+=2)printf("%s"，chp)；printf("\n")；}
在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。
给定的程序中，fun函数的功能是：将M行N列的矩阵中的数据，按行的顺序依次放在一维数组中，一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容，使程序得到正确的结果。voidfun(int(*S)[10]
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
程序流程图(PFD)中的箭头代表的是()。
程序流程图中带有箭头的线段表示的是()。【08年9月】
随机试题
受()实用主义教育思想的影响，自然主义学校体育思想明确提出“体育必须和生活打成一片，使体育成为生活的实践”，并指出生活等于技能、理想、态度、习惯的总和。
扫描表示法的两个关键要素是（）和扫描轨迹。
Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeapplied【C1】______byhisprospectiveemployer.Theproblem
男，58岁。因肺心病呼吸衰竭入院。入院查神志清晰，血气分析：PaO230mmHg，PaCO260mmHg。吸氧后神志渐不清、昏迷，血气分析：PaO270mmHg，PaCO280mmHg。本例病情恶化的原因最可能是
下列措施不属于能够遏制评标专家的寻租行为的是()。
法律制定中的民主性原则包括()
下列我国名茶中哪一种是产于福建安溪?()
城域网是介于广域网与局域网之间的一种高速网络。城域网设计的目标是要满足几十千米范围的大量企业、机关、公司的______。Ⅰ、多个计算机互联的需求Ⅱ、多个局域网互联的需求Ⅲ、多个广域网互联的需求Ⅳ、多个SDH网互联的需求
Manypeoplewhoflyatleastoccasionallyhavecomedownwithacoldortheflushortlyafterdisembarking.Istheairinairbor
A、12:00.B、11:00.C、13:00.D、12:30.A
最新回复
(
0
)
