二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2016-04-07 70

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列叙述中，不符合良好程序设计风格要求的是
设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。
若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct
若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
下面的关键字中，不能够从循环体中跳到循环体外的是______。
下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；
下面的程序段运行后，输出结果是inti，j，x=0；staticinta[8][8]；for(i=0；i＜3；i++)for(j＝0；j＜3；j++)a[i][j]=2*i+j；for
在E-R图中，用()来表示实体之间联系。

随机试题

()油田开发经济评价的主要任务有开展油田开发经济动态预测与分析。
侧柏叶除凉血止血、生发乌发外，又能()。
企业财务比率分析中，反映盈利能力的指标有()。
公司型基金的最高权力机构是()。
下列关于无形资产摊销的表述不正确的有()。
下列项目中，属于借款费用的有()。
如果某人现有退休金100000元，准备存入银行，在银行年复利率为4％的情况下，其10年后可以从银行取得()元。
Ionlyknowthemanby______butIhaveneverspokentohim.
Withtherapiddevelopmentofoureconomy,thepastdecadehaswitnessedaremarkableincreaseinpeople’sincome.Now,moreand
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

最新回复(0)

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

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

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct

若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y

下面的关键字中，不能够从循环体中跳到循环体外的是______。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

下面的程序段运行后，输出结果是inti，j，x=0；staticinta[8][8]；for(i=0；i＜3；i++)for(j＝0；j＜3；j++)a[i][j]=2*i+j；for

在E-R图中，用()来表示实体之间联系。

()油田开发经济评价的主要任务有开展油田开发经济动态预测与分析。

侧柏叶除凉血止血、生发乌发外，又能()。

企业财务比率分析中，反映盈利能力的指标有()。

公司型基金的最高权力机构是()。

下列关于无形资产摊销的表述不正确的有()。

下列项目中，属于借款费用的有()。

如果某人现有退休金100000元，准备存入银行，在银行年复利率为4％的情况下，其10年后可以从银行取得()元。

Ionlyknowthemanby______butIhaveneverspokentohim.

Withtherapiddevelopmentofoureconomy,thepastdecadehaswitnessedaremarkableincreaseinpeople’sincome.Now,moreand

Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden