首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2020-06-16
33
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC，答案选C。
转载请注明原文地址:https://kaotiyun.com/show/LZCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：inta=2，b=3，c=4：，则以下选项中值为0的表达式是
设有定义：struct{intn；floatx；)s[2]，m[2]={(10，2．8}，{0，0．0}}；则以下赋值语句中正确的是()。
若有如下定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。
下列叙述中正确的是()。
以下能正确输出字符a的语句是()。
下列给定程序中，函数fun的功能是建立一个NXN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221
数据库系统中完成查询操作使用的语言是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
随机试题
知觉的对象和背景并不是固定不变的，而是相互转换的。()
以下对大承气汤主治证候的描述中哪项是错误的
原发性高血压最常见的死亡原因是
按照我国《刑事诉讼法》的规定，在下面情形下，人民检察院可以或应该作出不起诉的决定，哪些属于酌定不起诉?
城市的职能是()。
()是指调查者根据现实情况，以自己方便的形式抽取偶然遇到的人作为调查对象，或者仅仅选择那些离得最近的，最容易找到的人作为调查对象。
张明投资创办了一家个人独资企业,我国《个人独资企业法》对企业的解散作了明确的规定,下列选项中,属于法律所规定的张明的企业解散情形的有()。
青岛港是我国沿海十大港口之一，仅次于秦皇岛港为中国第二大煤炭输出港。()
代书遗嘱的见证人至少为()。
随着改革开放的深化，商品价格和劳动力价格迅速高度市场化，土地价格随拍卖而市场化，甚至股票价格也高度市场化了，但唯独最广大劳动者的最主要的财产性收入即储蓄存款利息没有市场化。垄断的利息制度，通过人为地压低公众的财产性收入，既为企业提供了廉价资金，也为银行提供
最新回复
(
0
)
