设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

admin2022-04-02 33

问题设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

选项 A、CBDA
B、DCBA
C、BCDA
D、ACDB

答案B

解析二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA(与前序序列相反)，可知以A为根的该二叉树只存在左子树，不存在右子树，故后序序列为中序序列为BCDA。

转载请注明原文地址:https://jikaoti.com/ti/f6d0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是
有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){char
下列叙述中错误的是（）。
有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是
不能正确表示数学式的表达式是
以下正确的字符串常量是
C语言中最基本的数据类型包括()。
设有如下关系表：则下列操作中正确的是
代码编写阶段可进行的软件测试是
检查软件产品是否符合需求定义的过程称为()。

随机试题

技术报告的正文中，在提出论点及细写研究课题过程中所采取的手段和方法后，再有就是对课题()来进行对比分析。
简述企业组织结构设计的原则。
WhenwethinkofcreativepeoplethenamesthatprobablyspringtomindarethoseofmensuchasLeonardodaVinci,AlbertEinst
电化学保护可以分为阳极保护与阴极保护两种形式，()可采用阳极保护技术。
确定工程变更价款时，若合同中只有类似于变更工程的价格，则可以按(　　)执行。
割草机的刀具及刀片
()只能在期权到期日执行。
下列WindowsXP桌面上图标的叙述中，错误的是()。
A、Tothehospital.B、Tothebeach.C、Tohisuniversity.D、Tohishometown.D
A、ThepersonwhoisaddictedtotheInternet.B、Thepersonwhoreadseverylabelofthegoods.C、Thepersonwhowantstobuyfru

最新回复(0)

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

二级C语言

NCRE全国计算机二级

下列叙述中错误的是

有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){char

下列叙述中错误的是（）。

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

不能正确表示数学式的表达式是

以下正确的字符串常量是

C语言中最基本的数据类型包括()。

设有如下关系表：则下列操作中正确的是

代码编写阶段可进行的软件测试是

检查软件产品是否符合需求定义的过程称为()。

技术报告的正文中，在提出论点及细写研究课题过程中所采取的手段和方法后，再有就是对课题()来进行对比分析。

简述企业组织结构设计的原则。

WhenwethinkofcreativepeoplethenamesthatprobablyspringtomindarethoseofmensuchasLeonardodaVinci,AlbertEinst

电化学保护可以分为阳极保护与阴极保护两种形式，()可采用阳极保护技术。

确定工程变更价款时，若合同中只有类似于变更工程的价格，则可以按(　　)执行。

割草机的刀具及刀片

()只能在期权到期日执行。

下列WindowsXP桌面上图标的叙述中，错误的是()。

A、Tothehospital.B、Tothebeach.C、Tohisuniversity.D、Tohishometown.D

A、ThepersonwhoisaddictedtotheInternet.B、Thepersonwhoreadseverylabelofthegoods.C、Thepersonwhowantstobuyfru

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

二级C语言

NCRE全国计算机二级

下列叙述中错误的是

有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){char

下列叙述中错误的是（）。

有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

不能正确表示数学式的表达式是

以下正确的字符串常量是

C语言中最基本的数据类型包括()。

设有如下关系表：则下列操作中正确的是

代码编写阶段可进行的软件测试是

检查软件产品是否符合需求定义的过程称为()。

技术报告的正文中，在提出论点及细写研究课题过程中所采取的手段和方法后，再有就是对课题()来进行对比分析。

简述企业组织结构设计的原则。

WhenwethinkofcreativepeoplethenamesthatprobablyspringtomindarethoseofmensuchasLeonardodaVinci,AlbertEinst

电化学保护可以分为阳极保护与阴极保护两种形式，()可采用阳极保护技术。

确定工程变更价款时，若合同中只有类似于变更工程的价格，则可以按( )执行。

割草机的刀具及刀片

()只能在期权到期日执行。

下列WindowsXP桌面上图标的叙述中，错误的是()。

A、Tothehospital.B、Tothebeach.C、Tohisuniversity.D、Tohishometown.D

A、ThepersonwhoisaddictedtotheInternet.B、Thepersonwhoreadseverylabelofthegoods.C、Thepersonwhowantstobuyfru

有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){char

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

确定工程变更价款时，若合同中只有类似于变更工程的价格，则可以按(　　)执行。