已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2021-02-23 65

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的主体节区中添加一个文本框
考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将“fStud
考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“年龄”字段降序排列输出；将报表页面页
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当单击“
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同、一层从左到右)的序列为
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件过程：PrivateSubCommandl_Click()Fori=lTo4x=4Forj=1To3
在Access2010中，对数据库对象进行组织和管理的工具是
利用对话框提示用户输入查询条件，这样的查询属于()。

随机试题

转向信号灯的闪光频率一般为50～150次／min。()
在W0rd2003中，若希望同一文档的两个部分采用不同的页面设置，则必须在相应位置插入一个____________。
Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%did
背景资料：某大桥主跨为20×40m预应力混凝土简支T梁桥，合同总价为8700万元。大桥桥址处地质条件如下：原地面往下依次为黏土、砂砾石、泥岩，主墩基础为直径2．0m的钻孔灌注桩，设计深度为40m，采用回转钻进施工法钻孔，导管法灌注水下混凝土。T梁
一般情况下，在以FOB贸易术语成交的合同中，货物的价格构成是()。
在影响财务管理的各种外部环境中，()是最为重要的。
当前关于学习迁移的重要理论与研究有()。
要如期全面建成小康社会，必须化解重大风险。重大风险主要来自于()
Whatisbeingannounced?
Streetfoodisfoodthatisprepared,soldandeatenoncitystreets.Streetfoodisanimportantpartofthe【C1】______ofpeople

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将“fStud

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同、一层从左到右)的序列为

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件过程：PrivateSubCommandl_Click()Fori=lTo4x=4Forj=1To3

在Access2010中，对数据库对象进行组织和管理的工具是

利用对话框提示用户输入查询条件，这样的查询属于()。

转向信号灯的闪光频率一般为50～150次／min。()

在W0rd2003中，若希望同一文档的两个部分采用不同的页面设置，则必须在相应位置插入一个____________。

Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%did

一般情况下，在以FOB贸易术语成交的合同中，货物的价格构成是()。

在影响财务管理的各种外部环境中，()是最为重要的。

当前关于学习迁移的重要理论与研究有()。

要如期全面建成小康社会，必须化解重大风险。重大风险主要来自于()

Whatisbeingannounced?

Streetfoodisfoodthatisprepared,soldandeatenoncitystreets.Streetfoodisanimportantpartofthe【C1】______ofpeople