首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
admin
2021-03-17
76
问题
设二叉树的中序序列为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全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图，视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息；查询结果包含电影编号、电影名、类型和评价数；各记录按照评价数降序排
要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。
运算结果不是2010的表达式是()。
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是()。
用程序计算一个整数的各位数字的乘积，在下划线处应填写的语句是()。INPUT“NUM=”TOnumcj=1DOWHlLEnum!=0cj=cj*MOD(num，10)ENDDO?cj
数据结构中，与所使用的计算机无关的是数据的()。
下列关于主索引和候选索引的叙述中，不正确的是()。
项目管理器的“数据”选项卡用于显示和管理()。
(1)打开表单one，如图3-18所示，通过设置控件的相关属性，使得表单运行时的开始焦点在“打开”命令按钮，并且接下来的焦点的移动顺序是“关闭”和“退出”.(2)打开表单two，使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
下列关于SELECT短语的描述中错误的是
随机试题
下列关于腭大孔的描述，错误的是
某患者，车祸后诊断为腹部闭合性损伤，伴休克，腹穿抽出不凝固血液。应采取的治疗原则是
考虑到碾压混凝土的养护和防护，施工组织安排上应尽量避免()施工。
甲公司2018年每股收益0．8元，每股分配现金股利0．4元，如果公司每股收益增长率预计为6％，股权资本成本为10％，股利支付率不变。公司的预期市盈率为()。
该餐厅应补交的营业税、城建税以及教育费附加为()万元。该餐厅应补缴企业所得税为()万元。
简述教育行动研究的实施步骤。
与上年相比，2006年四个银行中，“利润总额”的增长率最大的银行是()。
OnereasonwhythelossoflivesintheLosAngelesearthquakewascomparativelylowisthat______.Itcanbeinferredfromth
甲与乙订立货物买卖合同，约定甲于6月1日交货，乙在交货期后的3天内付款。交货期届满时，甲发现乙的经营状况严重恶化。对此，甲可依法行使()
WhichcityissunnyontheafternoonofMay13?Tomorrowtheweatherwillbechangingforthebetterin______.
最新回复
(
0
)
