首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
admin
2021-03-16
51
问题
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD,由于前序序列首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为BCDA,可知以A为根的该二叉树只存在左子树,不存在右子树,且B为左子树的根结点。由于后序序列最后访问根结点,因此最后访问的是树的根结点A,倒数第二个访问的是左子树的根结点B。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/qS6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是()。
有如下赋值语句,结果为“大家好”的表达式是()。a="你好"b="大家"
在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图,视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息;查询结果包含电影编号、电影名、类型和评价数;各记录按照评价数降序排
学生表中有“学号”、“姓名”和“年龄”三个字段,SQL语句“SELECT学号FROM学生”完成的关系操作称为()。
在“选项”对话框的“区域”选项卡中不可以设置()。
(1)在考生文件夹下建立一个文件名和表单名均为my-form的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu,该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程,使得程序运行时,单击“取前三名”选项的功能是:根
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库.并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账广”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
随机试题
其性升散,常居于身体上部的病邪是()
以下关于肾盂输尿管重复畸形的影像学表现中,错误的是
烂疔的命名根据是
乙是A市的建材经销商,因资金周转困难,便从A市甲处借了50万元人民币,购买了一批建材,并销售给了B市的丙,约定价款为60万元人民币,但丙未付款。乙与丙约定的合同履行地在A市。后来,甲要求乙还钱,乙说因为丙没有支付货款,所以无力偿还。鉴于此,甲欲直接起诉丙,
某省会城市的市政府拟制定限制电动自行车通行的规章。关于此规章的制定,下列哪些说法是正确的?
(2007)在古希腊建筑中.柱式象征人体的比例。下述哪两种希腊柱式分别象征男性和女性的人体比例?
贷前调查人应该至少直接与借款申请人面谈一次,面谈不可以与受理贷款申请同时进行。()
票据转让的主要方式是()。
Theword"ungentlemanly"includes______morphemes.
近年来环境问题越来越受到人们的关注,请结合实际谈谈你对环境保护的认识,用英语写一篇不少于150个词的议论文,题目自拟。Keywords:environmentalprotectionnaturalresourcesustainabledev
最新回复
(
0
)