首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
admin
2021-03-17
65
问题
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
选项
A、BCDA
B、CBDA
C、ABCD
D、ACDB
答案
C
解析
由于后序序列最后遍历根结点,故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A,可排除A、B两项。由中序序列为BDCA,可确定该二叉树只有左子树,没有右子数,再由后序序列为DCBA,可确定左子树的根结点为B。前序序列访问完该树的根结点A后,再访问左子树的根结点B,本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/OY6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作。为了查询低价机票,清设计一个表单myform.scx,其界面如下图所示:表单控件名为formone,表单的标题为“机票折扣查询”。表单左侧有1个标签控件Lahclone用于显示内容“输入折扣”,1个文本框控件Text1用
设有如下关系表:[*]则下列操作正确的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL语句是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
在一棵二叉树上,第5层的结点数最多是()。
在考生文件夹下,打开资源数据库frdb,完成如下简单应用:(1)使用表单向导选择资源表fr_t生成一个名为fr_edit的表单。要求选择fr_t表中所有字段,样式为阴影式:按钮类型为图片按钮:排序字段选择户主编号(升序):表单标题为“资源数据输入
计算结果不是字符串"Teacher"的语句是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
诊断慢性呼吸衰竭最重要的依据是
目前认为骨结合是
关于休克影响肺的因素,描述错误的是
A.木香B.乌药C.沉香D.香附E.青皮性平,善疏肝理气的药是
张某与李某因邻里纠纷发生冲突和打斗,造成李某软组织损伤,但并不严重。甲市乙县丙乡公安派出所了解此事后,根据《治安管理处罚法》的规定,以派出所名义对张某作出罚款800元的决定。据此请回答下列问题。张某对处罚决定不服申请行政复议,但复议机关一直未予答复,张
下列各方法中,属于完工产品与月末在产品之间分配费用的方法是()。
判定下列级数的敛散性,当级数收敛时判定是条件收敛还是绝对收敛:
Youshouldspendabout20minutesonthistask.Thegraphbelowshowsrelativepricechangesforfreshfruitsandvegetables,su
HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev
A、Tomakeabusinessreporttothewoman.B、Tobeinterviewedforajobinthewoman’scompany.C、Toresignfromhispositionin
最新回复
(
0
)