首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
admin
2018-11-23
74
问题
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
转载请注明原文地址:https://kaotiyun.com/show/JZlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。
下列叙述中正确的是
下面不属于软件需求分析阶段主要工作的是
下列关于SQL命令的叙述中，正确的是()。
函数Mid("计算机等级考试"，4，2)的执行结果是()。
在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将考生文件夹下的Stab．xls文件导入到“student”表中
结构化程序设计的基本原则不包括()。
如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的
在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是()。
随机试题
格式塔心理学认为，审美主体的心理世界与外在对象之间具有()
A巧克力培养基BSS培养基C罗氏培养基DB-G培养基E庖肉培养基培养淋病奈瑟菌选用
患儿，5岁，以单纯性肾病收入院。查体可见阴囊水肿明显，局部皮肤紧张、变薄、透亮。目前最主要的护理诊断是
目标投资报酬率定价法是合用目标投资报酬率乘以()来确定目标利润。
下列说法中，不正确的是()。
某银行最近与某客户结束了长达8年的业务关系。该行应将该客户此前的财务数据与交易记录()。
下面是两位化学老师关于“二氧化硫”的教学设计片段。设计一环节1：依据SO2对环境的污染资料认识SO2的物理性质。情景：播放一段有关SO2形成酸雨及酸雨对人类危害的视频资料。学生根据视频资料以及已有的生活经验预测：SO2易溶于水，是一种无色、有毒、有
在影响人口迁移的各种自然环境因素中，气候、土壤、水和矿产资源等是最主要的。()
在一个盒子中放有10个乒乓球，其中8个是新球，2个是用过的球．在第一次比赛时，从该盒子中任取2个乒乓球，比赛后仍放回盒子中．在第二次比赛时从这个盒子中任取3个乒乓球，则第二次取出的都是新球的概率为______．
A、Givingupsmoking.B、Keepingfit.C、Doingexercises.D、Eatingsweets.A
最新回复
(
0
)
