首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2019-06-28
42
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树的前序遍历的顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点,然后依次访问右结点和根结点。根据前序可以很快确定根,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。确定A之后,再看中序第二个值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。因此,后序是CBA。
转载请注明原文地址:https://kaotiyun.com/show/Vj0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA中,如果没有显式声明或使用符号来定义变量的数据类型,则变量的默认类型为
定义字段默认值的含义是
要在Access数据库中建立"学生成绩表",包括字段(学号,平时成绩,期末成绩,总成绩),其中平时成绩为0~20分,期末成绩和总成绩均为0~100分,总成绩为平时成绩+期末成绩×80%。则在创建表时,错误的操作是
VBA语句"DimNewArray(10)asInteger"的含义是( )。
假设"公司"表中有编号、名称、法人等字段,查找公司名称中有"网络"二字的公司信息,正确的命令是( )。
下列叙述中正确的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在VBA中要定义一个由10个整型数构成的数组,正确的语句是
随机试题
A.UAGB.AUGC.AAAD.起始部位的AUG蛋白质合成的起始信号是
男性,24岁,胸部外伤后左侧肋骨骨折及血胸,下列除外哪种征象皆提示胸内进行性出血
A、高血压B、先天性脑底动脉瘤C、脑动脉粥样硬化D、休克E、风湿性心脏病脑出血最常见的病因是
由于各种内外因素的作用,药品在流通、经营和储存的各环节中,随时可能出现质量问题,因此必须在全程采取严格的管理和控制措施,从根本上保证药品的质量。以下关于药品管理的叙述,错误的是
机电工程设备基础验收中对地脚螺栓的验收要求,安装胀锚地脚螺栓的基础混凝土强度不得小于()MPa,基础混凝土或钢筋混凝土有裂缝的部位不得使用胀锚地脚螺栓。
下列有关部件的安装要求,描述正确的有()
2×16年12月31日,甲公司以2000万元(与公允价值相等)购入乙公司债券,该债券还剩五年到期,债券面值为2500万元,票面年利率为4.72%,购入时实际年利率为10%,每年12月31日收到利息,甲公司将该债券分类为以公允价值计量且其变动计入其他综合收益
中国古典小说具有充满快感的传奇性情节,富有趣味性。“五四”新文学之后,出现了一类肩负严肃社会使命的写实小说,把小说提升到教化和启蒙民众的高度。自20世纪90年代以来,网络小说成为当代通俗小说的一个主要类型。在媒体资讯日益丰富和网络日益发达的今日,
建构主义强调学生的学习应该在具体的实践场景中进行,这强调的是()
Ashigh-techmaterialsinvadehigh-streetfashion,prepareforclothesthatarecoolerthansilkorwarmerthanwool,keepinsec
最新回复
(
0
)