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

admin2021-02-25 42

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库管理系统的基本功能不包括
以下叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
若变量x、y己正确定义并贼值，以下符合C语言语法的表达式是
下列叙述中正确的是
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y—x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))：printf(＂％d＼
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=l；c．P+=2；}main()inti：Aa=
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
下面是有关C语言字符数组的描述，其中错误的是

随机试题

与冲洗技术没有实际效果的管理方法是
患者，男，60岁。患"乳糜尿"病史。近日见小便浑浊如米泔样，小便不畅，舌质淡红苔薄白，脉滑。用药首选
对β-内酰胺酶较稳定的药物
胎盘早剥隐性出血可靠的辅助检查是
下列各项中，应计入其他业务成本的有()。
某村要选举村主任，有一村民对候选人不满，大闹选举大会，你作为工作人员，该怎么处理?
A、 B、 C、 D、 C前一个图形内部的阴影顺时针移动2格，外部的阴影逆时针移动1格得到后一个图形，由此选择C。
根据香港特别行政区基本法的规定，香港特别行政区境内的土地和自然资源属于()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2
Readthefollowingarticleaboutcultureinbusinessnegotiationandthequestions.Foreachquestion(15-20),markoneletter(

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库管理系统的基本功能不包括

以下叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是

若变量x、y己正确定义并贼值，以下符合C语言语法的表达式是

下列叙述中正确的是

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y—x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))：printf(＂％d＼

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

下面是有关C语言字符数组的描述，其中错误的是

与冲洗技术没有实际效果的管理方法是

患者，男，60岁。患"乳糜尿"病史。近日见小便浑浊如米泔样，小便不畅，舌质淡红苔薄白，脉滑。用药首选

对β-内酰胺酶较稳定的药物

胎盘早剥隐性出血可靠的辅助检查是

下列各项中，应计入其他业务成本的有()。

某村要选举村主任，有一村民对候选人不满，大闹选举大会，你作为工作人员，该怎么处理?

A、 B、 C、 D、 C前一个图形内部的阴影顺时针移动2格，外部的阴影逆时针移动1格得到后一个图形，由此选择C。

根据香港特别行政区基本法的规定，香港特别行政区境内的土地和自然资源属于()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2

Readthefollowingarticleaboutcultureinbusinessnegotiationandthequestions.Foreachquestion(15-20),markoneletter(

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=l；c．P+=2；}main()inti：Aa=