某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为 ( )

admin2021-02-24 49

问题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为 ( )

选项 A、DEFCBA
B、FEDCBA
C、ABCDEF
D、CBAFED

答案B

解析对于二叉树，如果后序遍历序列和中序遍历序列相同，则前序遍历序列为与后序遍历序列完全相反的序列；如果前序遍历序列和中序遍历序列相同，则后序遍历序列为与前序遍历序列完全相反的序列。

转载请注明原文地址:https://kaotiyun.com/show/enap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：仅为其中学号为C121401～C121405、C121416～C121420、C121440～C121444的15位同学生成家长会通知，要求每位学生占1页内
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但不
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：保存“计算机设备全年销量统计表．xlsx”文件。
软件设计中划分模块的一个准则是()。
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
在深度为7的满二叉树中，叶子结点的个数为
根据数制的基本概念，下列各进制的整数中，值最小的一个是()。
下面关于随机存取存储器(RAM)的叙述中，正确的是()。

随机试题

女孩，6岁，突发腹痛11小时，以脐周痛为主，腹痛呈持续性，逐渐加重。发热39℃，排正常大便1次。查体：患儿腹胀，全腹有明显压痛及肌紧张，移动性浊音(+)，肠鸣音消失。血常规：WBC19×109／L，中性粒细胞0．9。此患儿应考虑为
A．类球形、椭圆形或不规则形，外皮棕褐色，体重质坚实B．不规则片状，外面棕褐色至黑褐色，内面白色或淡棕色，体软质松，略具弹性C．块片状，大小不一，白色，淡红或淡棕色D．不规则块状、条形或扁块状，表面有瘤状突起，灰黑色，质致密，体轻，能浮于水面E．四
监理招标的评标主要侧重于对(　　)的评定。
卧式容器设备支架一般为()。
某进出口公司从境外进口卷烟5万条，支付买价340万元，运输费用15万元，保险费用5万元，关税完税价格360万元，假定关税税率为50％，该公司应缴纳消费税()万元。(2014年)
不良的师生关系容易导致学生产生消极的自我概念，以及个性社会化障碍。()
漫画题：有一幅漫画，标题叫“本是同根生一。画面上有3个金蛋。分别叫“权”“利”“责”。一个带官帽的把“权”带走了，一个把“利”带走了，最后剩下“责”无人要。请联系实际谈谈你的看法。
从国外引进的波尔山羊具有生长速度快、耐粗饲、肉质鲜嫩等特点，养羊效益高。我国北方某地计划鼓励当地农民把波尔山羊与当地的山羊进行杂交，以提高农民养羊的经济效益，满足发展高效优质肉羊的生产需要。以下哪项如果为真，最能对上述计划的可行性提出质疑?
求微分方程y2dx＋(2xy＋y2)dy＝0的通解．
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

最新回复(0)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为 ( )

二级MS Office高级应用

NCRE全国计算机二级

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：仅为其中学号为C121401～C121405、C121416～C121420、C121440～C121444的15位同学生成家长会通知，要求每位学生占1页内

软件设计中划分模块的一个准则是()。

某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在深度为7的满二叉树中，叶子结点的个数为

根据数制的基本概念，下列各进制的整数中，值最小的一个是()。

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

监理招标的评标主要侧重于对( )的评定。

卧式容器设备支架一般为()。

某进出口公司从境外进口卷烟5万条，支付买价340万元，运输费用15万元，保险费用5万元，关税完税价格360万元，假定关税税率为50％，该公司应缴纳消费税()万元。(2014年)

不良的师生关系容易导致学生产生消极的自我概念，以及个性社会化障碍。()

漫画题：有一幅漫画，标题叫“本是同根生一。画面上有3个金蛋。分别叫“权”“利”“责”。一个带官帽的把“权”带走了，一个把“利”带走了，最后剩下“责”无人要。请联系实际谈谈你的看法。

求微分方程y2dx＋(2xy＋y2)dy＝0的通解．

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

监理招标的评标主要侧重于对(　　)的评定。