某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

admin2021-07-09 66

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

选项 A、2
B、3
C、4
D、5

答案C

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点再访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structA

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注：□代表空格字符)

下面属于应用软件的是()。

以下选项中与if(a==1)a++；elsea=b：语句功能不同的语句是()。

以下叙述中正确的是

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

某体统结构图如下图所示该系统结构图的深度是（）。

红军长征中各支主力部队间的会师有

某药品生产企业研发出的新药经批准后进入了临床试验阶段上述临床试验的病例数

患儿，男性，10岁。患急性淋巴细胞白血病入院。治疗方案中有环磷酰胺，在化疗期间要特别加强监测的项目是

证券公司甲接受期货公司乙的委托，协助乙办理股指期货开户手续。中国证监会及其派出机构在对证券公司甲进行日常监督检查时，发现其违反投资者适当性制度要求。则中国证监会及其派出机构可以对证券公司()。

甲、乙、丙、丁四人设立一家普通合伙企业，后经协商约定由甲执行合伙企业的事务，其余三人不再执行合伙企业的事务。该约定违反《合伙企业法》的有关规定。(　　)

小学教育是我国教育制度的组成部分，它是在学前教育的基础之上，对（　　）岁的儿童实施的学校教育。

细分市场的有效标志主要有()。

下列城市中不属于汉萨同盟的是()。

金融机构的财务状况在利率出现不利的波动时面对的风险是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structA

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注：□代表空格字符)

下面属于应用软件的是()。

以下选项中与if(a==1)a++；elsea=b：语句功能不同的语句是()。

以下叙述中正确的是

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

某体统结构图如下图所示该系统结构图的深度是（）。

红军长征中各支主力部队间的会师有

某药品生产企业研发出的新药经批准后进入了临床试验阶段上述临床试验的病例数

患儿，男性，10岁。患急性淋巴细胞白血病入院。治疗方案中有环磷酰胺，在化疗期间要特别加强监测的项目是

证券公司甲接受期货公司乙的委托，协助乙办理股指期货开户手续。中国证监会及其派出机构在对证券公司甲进行日常监督检查时，发现其违反投资者适当性制度要求。则中国证监会及其派出机构可以对证券公司()。

甲、乙、丙、丁四人设立一家普通合伙企业，后经协商约定由甲执行合伙企业的事务，其余三人不再执行合伙企业的事务。该约定违反《合伙企业法》的有关规定。( )

小学教育是我国教育制度的组成部分，它是在学前教育的基础之上，对（ ）岁的儿童实施的学校教育。

细分市场的有效标志主要有()。

下列城市中不属于汉萨同盟的是()。

金融机构的财务状况在利率出现不利的波动时面对的风险是()。

甲、乙、丙、丁四人设立一家普通合伙企业，后经协商约定由甲执行合伙企业的事务，其余三人不再执行合伙企业的事务。该约定违反《合伙企业法》的有关规定。(　　)

小学教育是我国教育制度的组成部分，它是在学前教育的基础之上，对（　　）岁的儿童实施的学校教育。