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

admin2021-07-09 67

问题某二叉树的前序序列为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://kaotiyun.com/show/Lptp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[0]；m++：}voidmain()

下面结构体的定义语句中，错误的是()。

以下叙述中正确的是()。

若有定义语句：doublex，y，px，PY；执行px=＆x；py=＆y；正确的输入语句是

关于算法，以下叙述中错误的是

数据库设计的根本目标是要解决

下列说法不正确的是()。

在C语言中，以下说法不正确的是()。

患者40岁，胸腹部摔伤，呼吸困难，腹痛，呕吐，血压50/70mmHg，右肺呼吸音弱，右上腹压痛，腹肌紧张，反跳痛明显，腹部无明显移动性浊音，肠鸣音弱，X线检查，右侧腹肌升高，活动受限，右7、8、9肋骨骨折，诊断

患者，女性，32岁。上腹部节律性疼痛2年，常于过度劳累后诱发。近3天疼痛加剧，突然呕血约500ml。查体：血压90／60mmHg，巩膜无黄染，上腹部无压痛，未触及肝脾。对于目前了解的信息，该患者最有可能是

(2005年)已知空气的密度ρ为1．205kg／m3，动力黏度(动力黏滞系数)μ为1．83×10-5Pa．s，那么它的运动黏度(运动黏滞系数)v为()。

甲、乙两公司签订了一份建筑材料采购合同，合同履行期间。因两公司合并致使该合同终止。该合同终止的方式是()。

下列各项中，()一般用来存放大量暂时不用的程序和数据。

场依存型兼沉思型认知方式的学生适合选修的学科是()。

给student表增加一个"平均成绩"字段(数值型，总宽度6,2位小数)的SQL命令是(　　)。

RAM的特点是_______。

【S1】【S9】

Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon

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

二级C语言

NCRE全国计算机二级

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

下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[0]；m++：}voidmain()

下面结构体的定义语句中，错误的是()。

以下叙述中正确的是()。

若有定义语句：doublex，y，*px，*PY；执行px=＆x；py=＆y；正确的输入语句是

关于算法，以下叙述中错误的是

数据库设计的根本目标是要解决

下列说法不正确的是()。

在C语言中，以下说法不正确的是()。

患者40岁，胸腹部摔伤，呼吸困难，腹痛，呕吐，血压50/70mmHg，右肺呼吸音弱，右上腹压痛，腹肌紧张，反跳痛明显，腹部无明显移动性浊音，肠鸣音弱，X线检查，右侧腹肌升高，活动受限，右7、8、9肋骨骨折，诊断

患者，女性，32岁。上腹部节律性疼痛2年，常于过度劳累后诱发。近3天疼痛加剧，突然呕血约500ml。查体：血压90／60mmHg，巩膜无黄染，上腹部无压痛，未触及肝脾。对于目前了解的信息，该患者最有可能是

(2005年)已知空气的密度ρ为1．205kg／m3，动力黏度(动力黏滞系数)μ为1．83×10-5Pa．s，那么它的运动黏度(运动黏滞系数)v为()。

甲、乙两公司签订了一份建筑材料采购合同，合同履行期间。因两公司合并致使该合同终止。该合同终止的方式是()。

下列各项中，()一般用来存放大量暂时不用的程序和数据。

场依存型兼沉思型认知方式的学生适合选修的学科是()。

给student表增加一个"平均成绩"字段(数值型，总宽度6,2位小数)的SQL命令是( )。

RAM的特点是_______。

【S1】【S9】

Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[0]；m++：}voidmain()

若有定义语句：doublex，y，px，PY；执行px=＆x；py=＆y；正确的输入语句是

给student表增加一个"平均成绩"字段(数值型，总宽度6,2位小数)的SQL命令是(　　)。