首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
admin
2020-04-10
41
问题
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。故本题选B项。
转载请注明原文地址:https://kaotiyun.com/show/4f6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
为职工．dbf数据库表增加一个字段“联系方式”的SQL语句是()。
执行?CEILING(16＼5)命令的结果是()。
下面对软件测试描述错误的是()。
查询“教师表”的全部记录并存储于临时文件one．dbf中的SQL命令是()。
下列关于二叉树的叙述中，正确的是()。
下面描述中，不属于软件危机表现的是()。
下列函数返回类型为数值型的是()。
在VisualFoxPro中，有如下程序，函数HF()返回值是()。*程序PRIVATEX，YSTORE"男"TOXY=LEN(X)+27IIF(Y
计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是
下列程序的运行结果是>>>s=’PYTHON’>>>“｛0：3｝”．format(s)
随机试题
在UNIX系统中，确定一个进程需睡眠时，便调用（ ）让进程进入睡眠状态。
发生下列哪项业务时，企业不需要填制“送款单”
平环状软骨的椎骨为
关于肠结核影像表现错误的是
行政处罚与行政处分都属于行政法律制裁，都是由法定行政主体予以实施；下列选项中不属于二者区别的是()。
[2014年真题]关于钢筋混凝土预制桩加工制作，以下说法正确的是()。
有些外科手术需要一种特殊类型的线带，使外科伤口缝合达到十天，这是外科伤口需要线带的最长时间。D型带是这种线带的一个新品种。D型带的销售人员声称D型带将会提高治疗功效，因为D型带的黏附时间是目前使用的线带的两倍长。以下哪项如果成立，最能说明D型带销售人员所做
以下程序段 main( ) {inta=5,*b,**c; c=&b;b=&a; …… } 程序在执行了c=&b;b=&a;语句后，表达式：**c的值是
Ontheleftaresomeshapesandcodesthatgowiththem.Youmustdecidehowthecodelettersgowiththeshapes.Whichcodessh
Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】________theincreaseofanumb
最新回复
(
0
)
