首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
admin
2021-03-17
80
问题
设二叉树的中序序列为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．打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。2．为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“客房号+客户号”。
检索“成绩”表中还没有“分数”的学生“学号”和“课程号”，正确的命令是()。
把一个项目编译成一个应用程序时，下面的叙述正确的是()。
执行下列程序：STORE0TOm，nDOWHILEn
下列关于项目及项目中文件的叙述，不正确的是()。
(1)利用查询设计器创建查询，从xuesheng和chengii表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段；各记录按“学号”降序排序：杏询去向为表tablel。最后将查询保存在quer
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
随机试题
“大数据”是指各行业产生的海量数据，这些数据应具有“4V”特点，例如Velocity（高速），写出其他3个特点。
下列各项结构中不属于黏性土的结构类型的是( )。
纳税人采取伪造、变造、隐匿、擅自销毁账簿、记账凭证，不缴或者少缴应纳税款的，是()。
下列不属于车辆购置税管理办法中的车主身份证明证件的是()。
知A、B两地间只有铁路和民航两种运输方式，假设去年6月份A、B两地间民航票价下降10％，当月该线路民航运量上升6％，铁路运量下降8％，则A、B两地间铁路、民航运输需求的交叉弹性系数为()。
在六项角色模型中，()是人力资源专业人员能否成为高效人力资源领导者的核心要素。
下列财务比率中，最能反映企业举债能力的是()。
2017年我国金融监管部门针对资管市场发展中的问题出台了一系列监管新政，运用金融创新与金融监管的关系原理，梳理监管政策并分析构建有效的金融风险监管体系的路径。
GMO
毛泽东在《论持久战》中指出，抗日战争要经过的三个阶段是()
最新回复
(
0
)
