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

admin2020-07-28 73

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

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

答案C

解析二叉树的前序序列为．ABCDEFG，则A为根结点；中序序列为DCBAEFG，可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在_2__处使fa指向函数f1，在__3__处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、’’ZhangQi’’、9
下面描述中，不属于软件危机表现的是
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
以下选项中，值为1的表达式是
若变量已正确定义，以下选项中非法的表达式是

随机试题

施工中常常要求基材表面温度高于()3℃，来确保被涂表面干燥。
男性患者，40岁，颈痛反复发作3年，常觉“落枕”。1年前开始觉得左肩痛，并放射至前臂桡侧及拇指，麻木，有屈肘无力，近3个月开始，觉双下肢麻木，行走时下肢发紧，胸部有束带感，体检：屈肘肌力减弱，双下肢肌力正常，肱二头肌反射减弱，双Hoffmann征阳性，膝反
证属()方药选用()
老年患者，女，胃炎多年，近日胃脘隐痛，喜温喜按，得食痛减，神疲乏力，手足欠温，纳差便溏，舌淡苔白，脉迟缓，治疗选用
患儿男，10岁。因低热、纳差伴消瘦2个月，腕、指关节肿胀、疼痛20天来诊。查体：病变关节肿胀，功能障碍，不发红。血常规：RBC3．6×1012／L，Hb100g／L，红细胞沉降率40mm／小时。治疗首选的药物是
在制作EDTA标准曲线时，应准备5种不同水泥(石灰)剂量的试样，每种1个样品。()
我国自2004年3月1日起实施的《商业银行资本充足率管路办法》，规定了四级资产风险权重系数，分别是()。
企业要有效地选择最佳和可行的风险管理策略。下列选项中，针对企业风险管理策略描述错误的有()。
经典心理测验理论及其基本的假设是什么?
设f(x)连续，且，则()．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在_2__处使fa指向函数f1，在__3__处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一

给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

下面描述中，不属于软件危机表现的是

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

以下选项中，值为1的表达式是

若变量已正确定义，以下选项中非法的表达式是

施工中常常要求基材表面温度高于()3℃，来确保被涂表面干燥。

证属()方药选用()

老年患者，女，胃炎多年，近日胃脘隐痛，喜温喜按，得食痛减，神疲乏力，手足欠温，纳差便溏，舌淡苔白，脉迟缓，治疗选用

患儿男，10岁。因低热、纳差伴消瘦2个月，腕、指关节肿胀、疼痛20天来诊。查体：病变关节肿胀，功能障碍，不发红。血常规：RBC3．6×1012／L，Hb100g／L，红细胞沉降率40mm／小时。治疗首选的药物是

在制作EDTA标准曲线时，应准备5种不同水泥(石灰)剂量的试样，每种1个样品。()

我国自2004年3月1日起实施的《商业银行资本充足率管路办法》，规定了四级资产风险权重系数，分别是()。

企业要有效地选择最佳和可行的风险管理策略。下列选项中，针对企业风险管理策略描述错误的有()。

经典心理测验理论及其基本的假设是什么?

设f(x)连续，且，则()．

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在_2处使fa指向函数f1，在3__处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000