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

admin2021-02-25 78

问题某二叉树的中序序列为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全国计算机二级

相关试题推荐

C语言主要是借助以下哪个功能来实现程序模块化?()
设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
以下选项中合法的标识符是()。
有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(char*S){while(*s){if(*s％2==0)printf(＂％＂，*s)：s++：
有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf(＂％d＂，＆b)；switch(b){default：printf(＂
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
以下能正确输出字符a的语句是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
以下结构体说明和变量定义中,正确的是
下列关于软件工程的描述中正确的是

随机试题

足太阴脾经的病证可见()(1995年第26题)
馒头中加了碱，是碱性食物。()
A．梗死灶呈节段性B．梗死易液化C．梗死灶呈锥形D．梗死灶呈不规则形E．梗死灶为对称性心肌梗死
甲公司与乙设备供应商签订了一份设备采购合同，乙公司应承担的义务包括()。
下列会计分录中属于简单会计分录的是(　　)。
某具有进出口经营权的外贸公司，2012年5月发生以下经营业务：(1)经有关部门批准从境外进口小轿车30辆，每辆小轿车货价15万元。运抵我国海关前发生的运输费用、保险费分别为9万元、1．38万元，向海关缴纳了相关税款，并取得了海关进口增值税专用缴款
张某意图杀害李某，一日晚藏于李某院内，从虚掩的门缝中见一黑影在移动，即认为是李某，遂举枪射击，次日方知打死的不是李某，而是其家中的一头牲畜。张某()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
近代中国社会占支配地位的主要矛盾是()
设y＝χχ＋求y′．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言主要是借助以下哪个功能来实现程序模块化?()

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

以下选项中合法的标识符是()。

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(char*S){while(*s){if(*s％2==0)printf(＂％＂，*s)：s++：

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf(＂％d＂，＆b)；switch(b){default：printf(＂

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

以下能正确输出字符a的语句是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

以下结构体说明和变量定义中,正确的是

下列关于软件工程的描述中正确的是

足太阴脾经的病证可见()(1995年第26题)

馒头中加了碱，是碱性食物。()

A．梗死灶呈节段性B．梗死易液化C．梗死灶呈锥形D．梗死灶呈不规则形E．梗死灶为对称性心肌梗死

甲公司与乙设备供应商签订了一份设备采购合同，乙公司应承担的义务包括()。

下列会计分录中属于简单会计分录的是( )。

张某意图杀害李某，一日晚藏于李某院内，从虚掩的门缝中见一黑影在移动，即认为是李某，遂举枪射击，次日方知打死的不是李某，而是其家中的一头牲畜。张某()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

近代中国社会占支配地位的主要矛盾是()

设y＝χχ＋求y′．

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(charS){while(s){if(s％2==0)printf(＂％＂，s)：s++：

下列会计分录中属于简单会计分录的是(　　)。