某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2021-02-23 37

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

对于循环队列，下列叙述中正确的是
在报表设计过程中，不适合添加的控件是
下列叙述中正确的是
在Access数据库中使用向导创建查询，其数据可以来自()。
要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计。打开窗体时，窗体标题自动显示为标签控件“1Talbel”的内容，并且
下面不属于结构化程序设计风格的是
软件调试的目的是()。

随机试题

下列各项中，权利有效期为10年的是()。
工程咨询服务费用采用顾问费法计算时，其顾问费的数额高低与工程咨询服务的()有关。
数据录入员通常由会计人员结合本人所负责的核算业务承担其录入工作，并对录入数据的正确性负责。()
下列关于资产评估价值类型的有关说法不正确的有()。
在具有100个结点的树中，其边的数目为______。
BSP方法的研究包含若干主要的活动，下述()不是其应包括的活动内容。
WHO:ManyChildren’sDeathsPreventableOverfivemillionchildrendieeachyearfromdisease,infectionsandaccidentsrelat
Outside-the-classroomLearningPuttingagroupofcollegestudentsinchargeofa$300,000DanceMarathon,fundraisersurel
Whatarethoseofuswhohavechosencareersinscienceandengineeringabletodoaboutourcurrentproblems?First,wecan
Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,wealltoquestionourheroesandourne

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级Access

NCRE全国计算机二级

对于循环队列，下列叙述中正确的是

在报表设计过程中，不适合添加的控件是

下列叙述中正确的是

在Access数据库中使用向导创建查询，其数据可以来自()。

要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将

下面不属于结构化程序设计风格的是

软件调试的目的是()。

下列各项中，权利有效期为10年的是()。

工程咨询服务费用采用顾问费法计算时，其顾问费的数额高低与工程咨询服务的()有关。

数据录入员通常由会计人员结合本人所负责的核算业务承担其录入工作，并对录入数据的正确性负责。()

下列关于资产评估价值类型的有关说法不正确的有()。

在具有100个结点的树中，其边的数目为______。

BSP方法的研究包含若干主要的活动，下述()不是其应包括的活动内容。

WHO:ManyChildren’sDeathsPreventableOverfivemillionchildrendieeachyearfromdisease,infectionsandaccidentsrelat

Outside-the-classroomLearningPuttingagroupofcollegestudentsinchargeofa$300,000DanceMarathon,fundraisersurel

Whatarethoseofuswhohavechosencareersinscienceandengineeringabletodoaboutourcurrentproblems?First,wecan

Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,wealltoquestionourheroesandourne