首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
admin
2021-03-16
47
问题
设二叉树的中序序列为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全国计算机二级
相关试题推荐
层次型、网状型和关系型数据库划分原则是()。
在考生目录下完成如下简单应用:(1)用SQL语句完成下列操作:列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量,并将检索结果按持有数量降序排序存储于表stock_temp中。(2)使用一对多报表向导建立报表。要求:父表为stock_na
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,计算刘明同学选修的所有课程的平均成绩,正确的SQL语句是()。
下列关于数据库设计的叙述中,正确的是()。
下列选项中,不属于数据管理员(DBA)职责的是()。
在表单(Form1)的INIT事件中编写程序代码,下列语句中不能将表单的背景颜色设置为绿色的是()。
在VisualFoxPro中,根据变量的作用域来分,内存变量可分为()。
在软件设计中不使用的工具是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
以下选项中不是Python语言的保留字的是
随机试题
灰铸铁HT200,其数字200表示的是()。
下列作品中属于老舍的有【】
下列治疗较为合理的是该患者不大可能出现的临床症状是
有关《唐律疏议》的下列选项中,正确的是()。
《入境货物报检单》的“到货日期”应填写货物在口岸卸货的实际日期。( )
语言符号层级性的核心是()。
形而上学唯物主义是“半截子”的唯物主义。
Whatkindofpersoniscalled"mallrat"?
Whatcausesmorethantwoandahalfmilliondeathseachyear?
ThefollowingisuMemo.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46toNo.50).Youshouldwrit
最新回复
(
0
)