首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
admin
2020-04-10
75
问题
设二叉树的中序序列为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/Iu6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
为当前表中所有学生的总分增加10分,正确的命令是()。
在VisualFoxPro中,有如下程序,函数HF()返回值是()。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+27IIF(Y
如果想将项目“工资管理.pjx”连编得到一个应用程序“工资管理系统.app”,则应该执行的命令是()。
在VisualFoxPro中,菜单设计器生成的程序文件的扩展名是()。
下面描述正确的是()。
设有如下程序段:j=5DOWHILEj=0j=j-1ENDDO则下列描述中正确的是()。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
在考生文件夹下完成下列操作。为了查询低价机票,清设计一个表单myform.scx,其界面如下图所示:表单控件名为formone,表单的标题为“机票折扣查询”。表单左侧有1个标签控件Lahclone用于显示内容“输入折扣”,1个文本框控件Text1用
随机试题
A.2天内B.2~3天C.3天内D.3~4天E.5天
口腔颌面部恶性肿瘤中,最常见的类型为
肝性脑病病人暂停蛋白质饮食,是为了
不属于担任单位会计机构负责人、会计主管人员的基本条件的是()。
当今世界,科学技术日新月异,以信息技术、()为代表的新技术产业迅速发展,深刻影响着各国的政治、经济、军事、文化等方面。
______________,这并非说明人类有多强壮,实际上如果仅仅是比拼搏击,很多动物都可以轻易打败人类。但是,人类从来不喜欢遵循自然原本的法则,面对对自己存在生命威胁的生物,人类避免正面接触,打不过跑,跑完了还可以制造陷阱,设计圈套来对付你。管你是身形
区别拐卖妇女罪与绑架罪的关键是()(2008年基础课单选第12题)
以下是关于某中学甲班同学参加夏令营的三个断定:(1)甲班有学生参加了夏令营。(2)甲班所有学生都没有参加夏令营。(3)甲班的蔡明没有参加夏令营。如果这三个断定中只有一项为真,则以下哪项一定为真?
Exactlywherewewillstandinthelongwaragainstdiseasebytheyear2050isimpossibletosay.【61】Butifdevelopmentsinr
A、Shelacksconfidenceinherself.B、Sheisnotinterestedincomputerprogramming.C、Shehasneversignedupforanycompetitio
最新回复
(
0
)