首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2019-11-14
82
问题
设某二叉树的前序序列为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/Q1Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:在信件抬头的“尊
在快速排序法中,每经过一次数据交换(或移动)后
下列叙述中错误的是
将E-R图转换为关系模式时,实体和联系都可以表示为
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
随机试题
OneofthemostfamiliarthemesinAmericannaturalismisthethemeofhuman______.()
律师(lawyer)
室间孔呈:
叶香岩云:"入营犹可透热转气。"其意是强调治疗温邪初入营分之证,当在清营解毒养阴的前提下
国外建设工程项目在设计阶段对投资估算精度的要求为误差控制在()以内。
物理磨损与设备价值的关系,正确的是( )。
取得证监会换发的经营证券业务许可证后,证券公司方可开展融资融券业务试点。()
Thejudgeremainedsoberdespitethelawyer’sludicrousattempttoprovethedefendant’sinnocence.
Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotuncom
IinvitedTomandAnntodinner,but______ofthemcame.
最新回复
(
0
)