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

admin2020-01-02 48

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/2Ox0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了实现鼠标自动拖放，必须把()属性设置为1；而为了执行手动拖放，必须把该属性设置为0。
下列程序代码段中，在单击命令按钮调用SelMid函数时，其运行结果为()。PrivateFunctionSelMid(aSlrASString)AsStringDimtempAsString，sLenAsIn
设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
下面程序运行后，语句“Printi”执行的次数是()。PrivmeSubForm_Click()DimiAsInteger,jAsIntegeri＝0Doi＝i＋1Forj
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
下列二叉树描述中，正确的是()。
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。程序运行时，会把in5．txt中的所有记录读入数组a中(每个数组元素是一条记录
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称check1的复选框数组（Index属性从0开始），含三个复选框，其标题分别为“语文”、“数学”、“体育”，利用属性窗口设

随机试题

生态学的研究方法包括野外调查、______和模拟。
女性，18岁。因反复低热，伴皮肤出血点2周入院。查体：轻度贫血貌，全身皮肤散在出血点，胸骨轻压痛，腹平软，肝肋下1．5cm，脾于侧位仅可触及。血常规：RBC3．8×1012／L，Hb89g／L，WBC12．8×109／L，PLT45×109／L。骨髓穿刺：
A．肺、胃经B．脾、肾经C．心、肾经D．心、肝经E．脾、肝经根据药物归经理论，生地黄主要归于()
处方调配与复核，应予以纠正的错付是
()是城市交通综合换乘枢纽、垃圾转运站、高压线走廊、邮政局、消防指挥中心、防洪堤墙、避震疏散场地等用地的控制界线。
高层建筑筏形基础和箱形基础长度超过()m时，宜设置贯通的后浇施工缝(后浇带)，后浇带宽不宜小于80cm，在后浇施工缝处，钢筋必须贯通。
各地交通运输、市场监管部门要认真落实国务院关于()改革要求，做好企业注册登记和经营许可的衔接。
下列不属于当事人在刑事诉讼中的权利的是()。
不得抄送给自己的下级机关的公文是()。
如右图所示，△ABC是等腰直角三角形，AB＝12，AD的长度是CD的2倍，四边形EBCD与△AED的面积之比为3:2，问AE的长度是多少?

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了实现鼠标自动拖放，必须把()属性设置为1；而为了执行手动拖放，必须把该属性设置为0。

下列程序代码段中，在单击命令按钮调用SelMid函数时，其运行结果为()。PrivateFunctionSelMid(aSlrASString)AsStringDimtempAsString，sLenAsIn

设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

下面程序运行后，语句“Printi”执行的次数是()。PrivmeSubForm_Click()DimiAsInteger,jAsIntegeri＝0Doi＝i＋1Forj

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下列二叉树描述中，正确的是()。

生态学的研究方法包括野外调查、______和模拟。

女性，18岁。因反复低热，伴皮肤出血点2周入院。查体：轻度贫血貌，全身皮肤散在出血点，胸骨轻压痛，腹平软，肝肋下1．5cm，脾于侧位仅可触及。血常规：RBC3．8×1012／L，Hb89g／L，WBC12．8×109／L，PLT45×109／L。骨髓穿刺：

A．肺、胃经B．脾、肾经C．心、肾经D．心、肝经E．脾、肝经根据药物归经理论，生地黄主要归于()

处方调配与复核，应予以纠正的错付是

()是城市交通综合换乘枢纽、垃圾转运站、高压线走廊、邮政局、消防指挥中心、防洪堤墙、避震疏散场地等用地的控制界线。

高层建筑筏形基础和箱形基础长度超过()m时，宜设置贯通的后浇施工缝(后浇带)，后浇带宽不宜小于80cm，在后浇施工缝处，钢筋必须贯通。

各地交通运输、市场监管部门要认真落实国务院关于()改革要求，做好企业注册登记和经营许可的衔接。

下列不属于当事人在刑事诉讼中的权利的是()。

不得抄送给自己的下级机关的公文是()。

如右图所示，△ABC是等腰直角三角形，AB＝12，AD的长度是CD的2倍，四边形EBCD与△AED的面积之比为3:2，问AE的长度是多少?