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

admin2021-06-10 37

问题某二叉树的中序序列为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/JNfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为
下列关于栈的描述中正确的是()。
下列字符串中可以用作C＋＋标识符的是()。
有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName()
下列数据结构中，属于非线性结构的是()。
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
有如下函数模板：template＜typenameT．typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调其功能是将U类型数据转换为T类型数据。已知
在数据处理中，其处理的最小单位是()。
己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

随机试题

崇高与丑的相似之处包括
A、machineB、headacheC、chemistryD、characterA
A．消化道X线钡剂造影B．腹部CTC．粪便潜血D．胃镜E．腹部B超胃溃疡诊断最有意义的检查方法是
执业药师在执业过程中应当接受各级药品监督管理部门、中国药师协会和社会公众的监督。中国执业药师职业道德准则包括()。
中央银行组织全国清算属于中央银行的()。
A公司于2007年1月1日从证券市场上购入B公司于2006年1月1日发行的债券，该债券5年期、票面年利率为5%、每年1月5日支付上年度的利息，到期日为2011年1月1日，到期日一次归还本金和最后一次利息。A公司购入债券的面值为1000万元，实际支付价款为1
设计问卷来研究大学生吸烟行为的现状，这样的研究目的是一种()。
WhatdoesTinaBarkleyfindoutregardingthepresentation?
Hequickly______behindthebuildingtoavoidbeinghurtbythestonesthrowninhisdirection.
Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

下列关于栈的描述中正确的是()。

下列字符串中可以用作C＋＋标识符的是()。

有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName()

下列数据结构中，属于非线性结构的是()。

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

有如下函数模板：template＜typenameT．typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调其功能是将U类型数据转换为T类型数据。已知

在数据处理中，其处理的最小单位是()。

己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

崇高与丑的相似之处包括

A、machineB、headacheC、chemistryD、characterA

A．消化道X线钡剂造影B．腹部CTC．粪便潜血D．胃镜E．腹部B超胃溃疡诊断最有意义的检查方法是

执业药师在执业过程中应当接受各级药品监督管理部门、中国药师协会和社会公众的监督。中国执业药师职业道德准则包括()。

中央银行组织全国清算属于中央银行的()。

设计问卷来研究大学生吸烟行为的现状，这样的研究目的是一种()。

WhatdoesTinaBarkleyfindoutregardingthepresentation?

Hequickly______behindthebuildingtoavoidbeinghurtbythestonesthrowninhisdirection.

Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

下列关于栈的描述中正确的是()。

下列字符串中可以用作C＋＋标识符的是()。

有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName()

下列数据结构中，属于非线性结构的是()。

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

有如下函数模板：template＜typenameT．typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调其功能是将U类型数据转换为T类型数据。已知

在数据处理中，其处理的最小单位是()。

己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

崇高与丑的相似之处包括

A、machineB、headacheC、chemistryD、characterA

A．消化道X线钡剂造影B．腹部CTC．粪便潜血D．胃镜E．腹部B超胃溃疡诊断最有意义的检查方法是

执业药师在执业过程中应当接受各级药品监督管理部门、中国药师协会和社会公众的监督。中国执业药师职业道德准则包括()。

中央银行组织全国清算属于中央银行的()。

设计问卷来研究大学生吸烟行为的现状，这样的研究目的是一种()。

WhatdoesTinaBarkleyfindoutregardingthepresentation?

Hequickly______behindthebuildingtoavoidbeinghurtbythestonesthrowninhisdirection.

Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。