首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2019-11-14
27
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/21Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
小明需要将Word文档内容以稿纸格式输出，最优的操作方法是：
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：令每个附件标题所
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位
对软件系统总体结构图，下面描述中错误的是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。
随机试题
根据行政诉讼法的规定，在诉讼过程中，被告行政机关（）向原告和证人收集证据。
泌尿系结石临床上______最常见。
下列不属于多角化增长的主要方式的是
若阙地及泉，隧而相见。(《郑伯克段于鄢)阙：
细菌合成细胞组分和获得能量的基质主要为
未经国家有关主管部门批准，擅自设立商业银行的()会受到处罚。
【2015．陕西汉中】科尔伯格采用()研究个体的道德判断能力发展，并将个体道德的发展划分为()个水平。
简述气质与性格的区别。
在不同AS之间使用的路由协议是()。
Theservicesofthenewpartnershipareprovidedmainlyto______.
最新回复
(
0
)
