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

admin2020-06-25 48

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

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右：后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“。tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政

在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。将“学生基本情况”表名称改为“tStud”。

下列关于OLE对象的叙述中，正确的是

在Access数据库对象中，体现数据库设计目的的对象是

为窗体中的命令按钮设置单击鼠标时发生的动作，应选择设置其属性对话框的

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

下列给出的选项中，非法的变量名是

下列关于OLE对象的叙述中，正确的是

下列能够交换变量X和Y值的程序段是

A．专性需氧菌B．需氧或兼性厌氧菌C．专性厌氧菌D．专性CO2菌E．微需氧菌肺炎克雷伯菌为

先天性巨结肠典型表现是先天性胆总管囊肿典型表现是

()是指从事矿山、危险物品生产经营活动的生产经营单位及其主要负责人和其他主管人员。

下列属于工程项目总进度目标论证工作内容的是()。

请认真阅读下述材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，设计导入环节并说明理由。

李老师刚接手一个新的班级，该班级总体成绩一般，她拿着学生的成绩单对全班同学说：“依照我多年的教学经验，你们班至少有一半能考上重点高中，不要气馁，继续努力学习。”李老师运用的心理效应是()

设曲线y=x(t-x)(t>0)与x轴的两个交点分别为原点和A，又曲线在A点的切线交y轴于B点。是由A至B的直线段。求t的值，使得最小，并求出I(t)的最小值。

InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKa-doshistestingarelativelynewbra

In______toyourbeliefthatweshallfail,Iknowweshallsucceed.