首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2017-03-31
23
问题
设某二叉树的前序序列为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/Regp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
能够实现从指定记录集里检索特定字段值的函数是()。
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是()。
下面不属于软件设计原则的是()。
假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表,以该表为数据源创建的窗体中,有一个计算实发工资的文本框,其控件来源为()。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是
建立E-R模型的工作,属于软件生命周期中的()。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、()和自定义完整性。
在结构化方法中,软件开发阶段用数据流程图(DFD)作为描述工具的是()。
算法的空间复杂度是指()。
随机试题
下列诗句不是出自唐朝诗人的是()。
国际政治基本准则的特点:______、______、______、______。
下列现金流量中,属于投资活动产生的现金流量的有()
A.膈肌B.肋间内肌C.肋间外肌D.腹肌E.斜角肌当腹部活动受限时,以上何种肌肉收缩将有助于用力呼气
我国的甲有限责任公司和乙股份有限公司素有业务往来。甲公司的负责人吴某和乙公司的负责人赖某商议,甲公司准备走私一批高级轿车,欲出高额租金租下乙公司的部分仓库以存放走私的轿车。赖某看吴某出的租金很高,就答应了下来。后经人举报,吴某被有关部门查获,并查获了在乙公
某机床生产企业,职工共30人,企业的资产总额为300万元,上年亏损52万元,2019年企业有关生产、经营资料如下。(1)取得产品销售收入230万元,国债利息收入13万元,金融债券利息收入10万元。(2)发生产品销售成本100万元,发生产
下列()是法国艺术家杜米埃创作的。
《幼儿园工作规程》规定,幼儿园应保证幼儿每日户外活动时间不得少于()小时。
A、 B、 C、 A图片A是一个包在椅子后面,图片B是一个盆子在凳子后面,图片C是一件衣服在桌子上面。故本题答案为A。
AutomationThetermautomationwascoinedaround1946bytheautomobileindustrytodescribetheincreaseduseofautomatic
最新回复
(
0
)