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

admin2021-07-09 44

问题某二叉树的前序序列为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全国计算机二级

有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。

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

以下选项中，能用作数据常量的是()。

设有定义：inta=0,b=1;，以下表达式中，会产生"短路"现象，致使变量b的值不变的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

以下选项中，当x为大于1的奇数时，值为0的表达式是

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划

下面不属于软件需求规格说明书内容的是()。

在软件开发中，需求分析阶段产生的主要文档是

“太美了”是形容词谓语句。()

A．解郁安神，活血消肿B．养心安神，祛风通络C．宁心安神，祛痰消痈D．养心安神，敛汗生津E．养心安神，润肠通便首乌藤的功效是

最可能的诊断是(　　　)最有效的辅助检查是(　　　)

阿米巴痢疾患者留取大便标本的容器是

作用机理与氯丙嗪相似的抗精神失常药是与硫喷妥钠类似的静脉麻醉药是

悬臂浇筑法的施工，桥墩两侧梁段悬臂施工应对称平衡。平衡偏差不得大于设计要求，浇筑混凝土时，每一梁段在浇筑和张拉前后应按设计提供的()进行比较。

下列关于会计平衡法则说法正确的是(　　)。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

A、Tointroducethechiefofthecity’spoliceforce.B、Tocommentonatalkbyadistinguishedguest.C、Toaddresstheissueof

A、Theirrootsareunknowntous.B、TheycamefromFranceandGreatBritain.C、TheycamefromEuropeancountries.D、Theycamefro

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

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。

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

以下选项中，能用作数据常量的是()。

设有定义：inta=0,b=1;，以下表达式中，会产生"短路"现象，致使变量b的值不变的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

以下选项中，当x为大于1的奇数时，值为0的表达式是

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划

下面不属于软件需求规格说明书内容的是()。

在软件开发中，需求分析阶段产生的主要文档是

“太美了”是形容词谓语句。()

A．解郁安神，活血消肿B．养心安神，祛风通络C．宁心安神，祛痰消痈D．养心安神，敛汗生津E．养心安神，润肠通便首乌藤的功效是

最可能的诊断是( )最有效的辅助检查是( )

阿米巴痢疾患者留取大便标本的容器是

作用机理与氯丙嗪相似的抗精神失常药是与硫喷妥钠类似的静脉麻醉药是

悬臂浇筑法的施工，桥墩两侧梁段悬臂施工应对称平衡。平衡偏差不得大于设计要求，浇筑混凝土时，每一梁段在浇筑和张拉前后应按设计提供的()进行比较。

下列关于会计平衡法则说法正确的是( )。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

A、Tointroducethechiefofthecity’spoliceforce.B、Tocommentonatalkbyadistinguishedguest.C、Toaddresstheissueof

A、Theirrootsareunknowntous.B、TheycamefromFranceandGreatBritain.C、TheycamefromEuropeancountries.D、Theycamefro

最可能的诊断是(　　　)最有效的辅助检查是(　　　)

下列关于会计平衡法则说法正确的是(　　)。