首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
admin
2020-01-10
34
问题
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/nUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言程序中，运算对象必须是整型数的运算符是
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动ma
下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和hum2分别为27和81，则输出的最大公约数为27。请改正程序中的错误，使它能得出正确结果
给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为19．25
下列叙述中，正确的是()。
医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。
下列与队列结构有关联的是
下列对队列的描述中正确的是
随机试题
WefindthefollowinglanguagesintheCelticexcept______.()
硅胶／氧化铝作为吸附剂用于分离化合物时，具有的特点为
下列各组物质在一定条件下反应，可以制得比较纯净的1，2-二氯乙烷的是：
甲公司系上市公司，属于增值税一般纳税人，适用的所得税税率为25％，所得税采用资产负债表债务法核算。不考虑除增值税、所得税以外的其他相关税费。甲公司按当年实现净利润的10％提取法定盈余公积。甲公司2019年度所得税汇算清缴于2020年4月30日完成，在此之
某房地产开发公司开发一住宅项目，取得该土地使用权所支付的金额3000万元，房地产开发成本4000万元，利息支出500万元(能提供金融机构贷款证明)，所在省人民政府规定，能提供金融机构贷款证明的，其他房地产开发费用扣除比例为4％，该公司计算土地增值税时允许扣
杠杆比率包括()。
2×20年，甲公司发生的有关交易或事项如下：(1)甲公司以其生产的产品作为奖品，奖励给20名当年度被评为优秀的生产工人。上述产品的销售价格总额为500万元，销售成本为420万元；(2)根据甲公司确定的利润分享计划，以当年度实现的利润总额为基础，计算的应支付
张小强怎么了?张小强不爱学习，他讨厌学习，甚至对学习恨之入骨。他为何如此讨厌上学?因为他考试总是不及格。物理不及格有他，数学考试他也不及格。而且，数学老师还甩着鲜艳的粗笔在他的试卷上批道：“卷面潦草，思维混乱，简直不是人写的！因为他想争第一，却又认为自己
Themotoristhadto______toavoidknockingtheoldwomandowninthemiddleoftheroad.[2000]
某金矿公司预计三个月后将出售黄金，故先卖出黄金期货，价格为298美元，出售黄金时的市价为308美元，同时以311美元回补黄金期货，其有效黄金售价为()。
最新回复
(
0
)
