首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2021-09-06
80
问题
设某二叉树的前序序列为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/HDvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是
设置计算型控件的控件来源时,计算表达式的第一个符号是
报表类型不包括的是()。
下列表达式中,与DateDiff("m",#1893-12-26#,Date())等价的表达式是
在关系模型中,每一个二维表称为一个
下面不属于软件设计阶段任务的是
下列不属于类模块对象基本特征的是
排序时如果选取了多个字段,则输出结果是
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=350现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
6个月男孩,患支气管肺炎,用多种抗生素治疗20天,体温下降,病情好转。近2天再次发热、呕吐、腹泻,大便4~5次/日,呈暗绿色水样便,有黏液,味腥臭,镜检见大量白细胞、脓球及革兰阳性球茵,最可能的诊断是
A.心动过缓、血压下降B.心率加快、血压升高C.心率加快、血压下降D.心率减慢、血压升高E.心率、血压不变牵拉胆囊、游离胆囊床
A.地塞米松B.尼可刹米C.盐酸肾上腺素D.去甲肾上腺素E.异丙肾上腺素患者出现呼吸骤停时,为兴奋呼吸中枢应选用
D-二聚体不增高的疾病是
A.甲氨蝶呤B.秋水仙碱C.别嘌醇D.苯溴马隆E.糖皮质激素痛风伴有肾功能不全不宜用
乙公司为一般纳税人,增值税税率为17%,2011年12月份年终结账前对公司的财产物资进行清查,收到仓库实存账存对比表如下:
按规定必须设置总会计师的单位是()。
张老师在讲会意字“坐”时,说两个人在土堆上,就表示“坐”。小明认为不对,应该是两个人背靠背坐在火车上,长的一竖,表示硬座的靠背,一短横表示座位,一长横表示火车的地板。张老师与小明的不同理解很可能是因为他们拥有不一样的()
西部大开发
It______almosteverydaysofarthismonth.
最新回复
(
0
)