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

admin2020-05-11 70

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下函数过程：Functionf1(xAsInteger)AsLongDimsAsLong，iAsIntegers＝0Fori＝1Toxs＝s＋iNextif
下面的数写成普通十进制数是()。8．6787E＋8
（1）在考生文件夹下有一个工程文件sjt3.vbp，它的功能是在运行时只显示名为Form2的窗体，单击Form2上的“C2”按钮，则显示名为Form1的窗体；单击Form1上的“C1”按钮，则Form1的窗体消失。这个程序并不完整，要求如下：①
下列排序方法中，最坏情况下时间复杂度最小的是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在E－R图中，用来表示实体联系的图形是(　　)。
数据库系统的三级模式不包括(　　)。
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。
在E-R图中，用来表示实体的图形是
深度为5的完全二叉树的结点数不可能是()。

随机试题

造血干细胞
急性肾炎的临床表现正确的描述是
子宫肌瘤患者与临床症状轻重关系最密切的是(　　　)
A．吴茱萸、藁本B．杜仲、川断C．羌活、蔓荆子D．葛根、白芷E．柴胡、川芎治疗厥阴经头痛的引经药是()
因第三者对保险标的的损害而造成保险事故的，保险人自向被保险人赔偿保险金之日起，在赔偿金额范围内代位行使被保险人对第三者请求赔偿的权利。(　　)
行政处罚()。
在教育目的中提出对人才的劳动技术水平方面的要求是在生产力水平发展到_______以后。
根据《宪法》有关规定，以下说法错误的是()。
罗马帝国最早的一部官方法典是()。
已知n阶矩阵A满足A3=E．(1)证明A2-2A-3E可逆．(2)证明A2+A+2E可逆．

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下函数过程：Functionf1(xAsInteger)AsLongDimsAsLong，iAsIntegers＝0Fori＝1Toxs＝s＋iNextif

下面的数写成普通十进制数是()。8．6787E＋8

（1）在考生文件夹下有一个工程文件sjt3.vbp，它的功能是在运行时只显示名为Form2的窗体，单击Form2上的“C2”按钮，则显示名为Form1的窗体；单击Form1上的“C1”按钮，则Form1的窗体消失。这个程序并不完整，要求如下：①

下列排序方法中，最坏情况下时间复杂度最小的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

在E－R图中，用来表示实体联系的图形是( )。

数据库系统的三级模式不包括( )。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是( )。

在E-R图中，用来表示实体的图形是

深度为5的完全二叉树的结点数不可能是()。

造血干细胞

急性肾炎的临床表现正确的描述是

子宫肌瘤患者与临床症状轻重关系最密切的是( )

A．吴茱萸、藁本B．杜仲、川断C．羌活、蔓荆子D．葛根、白芷E．柴胡、川芎治疗厥阴经头痛的引经药是()

因第三者对保险标的的损害而造成保险事故的，保险人自向被保险人赔偿保险金之日起，在赔偿金额范围内代位行使被保险人对第三者请求赔偿的权利。( )

行政处罚()。

在教育目的中提出对人才的劳动技术水平方面的要求是在生产力水平发展到_______以后。

根据《宪法》有关规定，以下说法错误的是()。

罗马帝国最早的一部官方法典是()。

已知n阶矩阵A满足A3=E．(1)证明A2-2A-3E可逆．(2)证明A2+A+2E可逆．

在E－R图中，用来表示实体联系的图形是(　　)。

数据库系统的三级模式不包括(　　)。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。

子宫肌瘤患者与临床症状轻重关系最密切的是(　　　)

因第三者对保险标的的损害而造成保险事故的，保险人自向被保险人赔偿保险金之日起，在赔偿金额范围内代位行使被保险人对第三者请求赔偿的权利。(　　)