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

admin2018-10-16 85

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

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

答案B

解析在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若要说明一个类型名STP，使得定义语句STP轧等价于char*s；，以下选项中正确的是()。

数据流图有两种典型的结构形式，它们分别是变换型和【】。

下列叙述中正确的是()。

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S：则以下选项中正确的是

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

下列叙述中,不符合良好程序设计风格要求的是

数据存储和数据流都是__________，仅仅是所处的状态不同。

城镇企业事业单位应当及时为失业人员出具终止或者解除劳动关系的证明，告知其按照规定享受失业保险待遇的权利，并将失业人员的名单自终止或者解除劳动关系之日起()日内告知社会保险经办机构。

学习迁移可以分为正迁移和负迁移。这一分类的标准是()。

对于个别教学优点表述错误的是()。

建设单位持项目批准文件向建设用地所在地的市县人民政府土地管理部门申请建设用地。项目批准文件包括：、设计任务书、_。

头颅矢状面与台面呈53°位的是

Gd-DTPA的毒副反应不包括

心痹之心阳不足证宜选用方心痹之心阴不足证宜选用方

(　　)是指纳税人税务登记内容发生了根本性变化，需要终止履行纳税义务时向税务机关申报办理的税务登记手续。

中年阶段，社会性发展的表现主要有()。

“道而弗牵，强而弗抑，开而弗达”要求教学必须遵循的原则是()。

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

二级C语言

NCRE全国计算机二级

若要说明一个类型名STP，使得定义语句STP轧等价于char*s；，以下选项中正确的是()。

数据流图有两种典型的结构形式，它们分别是变换型和【】。

下列叙述中正确的是()。

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S：则以下选项中正确的是

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

下列叙述中,不符合良好程序设计风格要求的是

数据存储和数据流都是__________，仅仅是所处的状态不同。

城镇企业事业单位应当及时为失业人员出具终止或者解除劳动关系的证明，告知其按照规定享受失业保险待遇的权利，并将失业人员的名单自终止或者解除劳动关系之日起()日内告知社会保险经办机构。

学习迁移可以分为正迁移和负迁移。这一分类的标准是()。

对于个别教学优点表述错误的是()。

建设单位持项目批准文件向建设用地所在地的市县人民政府土地管理部门申请建设用地。项目批准文件包括：________、________设计任务书、_________。

头颅矢状面与台面呈53°位的是

Gd-DTPA的毒副反应不包括

心痹之心阳不足证宜选用方心痹之心阴不足证宜选用方

( )是指纳税人税务登记内容发生了根本性变化，需要终止履行纳税义务时向税务机关申报办理的税务登记手续。

中年阶段，社会性发展的表现主要有()。

“道而弗牵，强而弗抑，开而弗达”要求教学必须遵循的原则是()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

建设单位持项目批准文件向建设用地所在地的市县人民政府土地管理部门申请建设用地。项目批准文件包括：、设计任务书、_。

(　　)是指纳税人税务登记内容发生了根本性变化，需要终止履行纳税义务时向税务机关申报办理的税务登记手续。