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

admin2020-05-11 45

问题某二叉树的前序序列为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/hsHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于VB的叙述中，错误的是
下面不能正确计算1+(1+2)+(1+2+3)+…+(1+2+…+10)的是
VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Text1文本框中，则每输入一个字母
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别
在考生文件夹下有一个工程文件sjt5.vbp，相应的窗体文件为sjt5.frm，还有一个datain.txt文本文件，内容为：32437658281298573142536475869713243546576879805937。程序运
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
数据库管理系统是()。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
下面有关标准模块的叙述中，错误的是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

伯努利方程式中的v2／2g项表示的是()。
小儿男性，3岁，自幼蹲位排尿，阴茎发育小，向下弯曲，尿道口位于阴囊部，双侧阴囊未触及睾丸。下列哪项检查是诊断必要的
朴某系知名美容专家。某医院未经朴某同意，将其作为医院美容专家在医院网站上使用了朴某照片和简介，且将朴某名字和简介错误地安在了其他专家的照片旁。下列哪一说法是正确的?（2009／3／24）
哪些属于共同海损?哪些属于单独海损?
粗装修消防验收属于消防设施的()验收，建筑物尚不具备投入使用的条件。
《皇帝的新衣》体现的是()。
警告是既具有教育性质又具有强制性质的最轻的一种治安管理处罚，主要适用于初犯、偶犯，且情节轻微，后果较轻的违反治安管理行为，是适用最灵活、最广泛的治安管理处罚方法。(　　)
永生保险公司试图向你推销一种投资政策，按这种政策，该公司将永远每年支付给你和你的后嗣150000元。如果投资的必要回报率是8％，你将为这一政策提供多少钱?假如公司告诉你，该投资政策需要花费1950000元，那么多高的利率对这一交易来说是公平的?
MOD(-13，-3)与MOD(13，-3)的正确结果是
Newresearchpointstoabiologicalroleincriminality.Thetattooontheex-con’sbeefyarmreads:Borntoraisehell.Muc

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下面不能正确计算1+(1+2)+(1+2+3)+…+(1+2+…+10)的是

VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Text1文本框中，则每输入一个字母

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别

在考生文件夹下有一个工程文件sjt5.vbp，相应的窗体文件为sjt5.frm，还有一个datain.txt文本文件，内容为：32437658281298573142536475869713243546576879805937。程序运

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

数据库管理系统是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

下面有关标准模块的叙述中，错误的是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

伯努利方程式中的v2／2g项表示的是()。

小儿男性，3岁，自幼蹲位排尿，阴茎发育小，向下弯曲，尿道口位于阴囊部，双侧阴囊未触及睾丸。下列哪项检查是诊断必要的

朴某系知名美容专家。某医院未经朴某同意，将其作为医院美容专家在医院网站上使用了朴某照片和简介，且将朴某名字和简介错误地安在了其他专家的照片旁。下列哪一说法是正确的?（2009／3／24）

哪些属于共同海损?哪些属于单独海损?

粗装修消防验收属于消防设施的()验收，建筑物尚不具备投入使用的条件。

《皇帝的新衣》体现的是()。

警告是既具有教育性质又具有强制性质的最轻的一种治安管理处罚，主要适用于初犯、偶犯，且情节轻微，后果较轻的违反治安管理行为，是适用最灵活、最广泛的治安管理处罚方法。( )

MOD(-13，-3)与MOD(13，-3)的正确结果是

Newresearchpointstoabiologicalroleincriminality.Thetattooontheex-con’sbeefyarmreads:Borntoraisehell.Muc

警告是既具有教育性质又具有强制性质的最轻的一种治安管理处罚，主要适用于初犯、偶犯，且情节轻微，后果较轻的违反治安管理行为，是适用最灵活、最广泛的治安管理处罚方法。(　　)