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

admin2016-04-07 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据处理的最小单位是
下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language";char*p;p=a;for(p=a;p＜a+8;p+=2)
下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’
若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。
若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
Jackson方法是一种面向______的结构化方法。
下面语句的输出结果是______。printf("%d、n",strlen("\t\"\065\xff\n"));
下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

随机试题

渺渺兮予怀，望美人兮天一方。
正常妊娠满28周末的胎儿体重大致为
钢筋工程中，预制构件的吊环必须采用()制作。
证券公司申请成为证券交易所会员要报送相关材料，对这些材料进行初审的是证券交易所会员管理部门。(　　)
下列各项中，应计入其他业务成本的是()。
某学校组织一批学生乘坐汽车出去参观，要求每辆车上乘坐的学生人数相同，如果每辆车乘20人，结果多3人；如果少派一辆车，则所有学生正好能平均分乘到各车上，已知每辆汽车最多能乘坐25人，则该批学生人数是：
实际上，工业可用的铜不应受已知的或未知的铜矿贮量所限制。通过核物理上的一些方法把一种化学元素转变成另一种，在现代已成为现实。因此像铜这样的自然资源的数量即使在大体上也是无法计算的，因为铜可以由其他金属制成。下面哪个选项如果正确，将对上文论点做出最强有力的驳
(2010年试题，1)极限等于()．
Itdoesn’ttakeanEinsteintorecognizethatAlbertEinstein’sbrainwasverydifferentfromyoursandmineThegraymatterhou
Theship’sgeneratorbrokedown,andthepumpshadtobeoperated______insteadofmechanically.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据处理的最小单位是

下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language";char*p;p=a;for(p=a;p＜a+8;p+=2)

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’

若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

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

Jackson方法是一种面向______的结构化方法。

下面语句的输出结果是______。printf("%d、n",strlen("\t\"\065\xff\n"));

下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

渺渺兮予怀，望美人兮天一方。

正常妊娠满28周末的胎儿体重大致为

钢筋工程中，预制构件的吊环必须采用()制作。

证券公司申请成为证券交易所会员要报送相关材料，对这些材料进行初审的是证券交易所会员管理部门。( )

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

某学校组织一批学生乘坐汽车出去参观，要求每辆车上乘坐的学生人数相同，如果每辆车乘20人，结果多3人；如果少派一辆车，则所有学生正好能平均分乘到各车上，已知每辆汽车最多能乘坐25人，则该批学生人数是：

(2010年试题，1)极限等于()．

Itdoesn’ttakeanEinsteintorecognizethatAlbertEinstein’sbrainwasverydifferentfromyoursandmineThegraymatterhou

Theship’sgeneratorbrokedown,andthepumpshadtobeoperated______insteadofmechanically.

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

证券公司申请成为证券交易所会员要报送相关材料，对这些材料进行初审的是证券交易所会员管理部门。(　　)