首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
admin
2021-03-17
63
问题
设二叉树的中序序列为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．打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。2．打开考生文件夹下的表单SIX，如下图所示，“登
下列关于类、对象、属方法的描述中错误的是()。
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是()。
设N=44，M=55，K=“N+M”，表达式1+&K的值是()。
打开一个项目文件，然后通过命令方式新建一个程序文件，则该程序文件()。
报表的数据源可以是()。
要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。
(1)打开名称为sdb的学生数据库，分别为学生表student、选课成绩表sc和课程表course创建主索引。student表主索引的索引名和索引表达式均为“学号”；course表{：索引的亲引名和索引表达式均为“课程号”；sc表的主索引名为PKSc，索
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
随机试题
下列关于腮腺造影侧位片影像的描述，不正确的是
子痫患者的护理措施中，错误的是
患者，女性，67岁。结肠癌入院2个月，现患者出现大量腹水，全身水肿，呼吸急促，端坐呼吸，近1周出现癌性发热。请推断该患者出现的发热热型属于
有机磷酸酯农药抑制的酶是()
在证券公司年度报告“财务报表附注”部分中，证券公司应按()对代发行证券项目进行注释。
甲公司是一家生产奶制品的企业，领导人过去更多关注的是企业如何盈利。2008年发生的“三聚氰胺”事件给这家企业带来了巨大冲击，尤其是在现在这样一个严峻的经济形势下，该公司的领导人开始关注企业使命，思考企业到底应该怎么做。问题：企业使命陈述的作用
人们在经历强大的自然灾害后，出现焦虑、紧张、失眠、注意力下降等症状，其处于“灾难症候群”的()
冷战正式开始的标志是()。
新民主主义革命时期，党内犯左倾错误的人提出“毕其功于一役”的主张，搞所谓的“无间断”革命，这种错误倾向实质上是：
Two-wayDiscussion(4-5minutes)We’vebeentalkingaboutanadvertisementyoufoundinterestingandnowI’dliketodiscuss
最新回复
(
0
)
