首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2021-09-06
60
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/HDvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用二维表的形式表示实体和实体间联系的数据模型()。
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是
下列数组声明语句中,正确的是
下列对数据输入无法起到约束作用的是
在设计条件宏时,对于连续重复的条件,要代替重复条件表达式可以使用符号
已定义好函数f(n),其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x,以下写法正确的是()。
下列VBA变量名中,正确的是
要覆盖数据库中已存在的表,可使用的查询是
在显示查询结果时,若要将数据表中的“date”字段名显示为“日期”,则应进行的相关设置是
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是
随机试题
肝硬化患者的血清学变化常见
有关正中神经的叙述,正确的是
某产妇,妊娠7周,产前合并有轻度妊娠期高血压疾病,产后阴道持续出血,胎儿娩出后24小时出血量达550ml,检查子宫软,按摩后子宫变硬,阴道流血减少,该产妇诊断为产后出血。造成该产妇产后出血的最可能原因是
一般检查水平分为Ⅰ、Ⅱ、Ⅲ三级,一般如无特殊说明,则先选取()
经国务院批准,我国海关自( )起开始采用《商品名称及编码协调制度》。
申申今年28岁,服役期间因公致一级伤残,入住荣誉军人康复医院后家人未曾探视。不久申申情绪低落,拒绝康复治疗。社会工作者老张查房时意外发现申申枕头下藏有大量安眠药。此时,老张应采取的介入行动包括()。
关于京剧艺术,下列说法错误的是:
关于“丝绸之路”,下列说法正确的是()。
根据以下资料,回答下列问题。两周就诊率被定义为每百人中两周内因病或身体不适寻求各级医疗机构治疗服务的人次数。第五次国家卫生服务调查结果显示,调查地区居民两周就诊率为13.0%,其中城市地区为13.3%,农村地区为12.8%。城市地区,东部、中部、
设z=f(u,x,y),u=xey,其中f具有二阶连续偏导数,求
最新回复
(
0
)