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

admin2020-01-02 67

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

使用菜单编辑器设计菜单时，必须输入的项是()。
下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmini％，i％，j％，n％，t％，k％a(1)＝8
设有如下声明语句OptionBase1Dimarr(2，一1To5)AsInteger则数组arr中数组元素的个数是()。
下面不属于结构化程序设计原则的是()。
为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
软件设计中模块划分应遵循的准则是()。
对建立良好的程序设计风格，下面描述正确的是()。
结构化程序设计中，下面对goto语句使用描述正确的是
某完全二叉树共有256个结点，则该完全二叉树的深度为()。

随机试题

以下叙述中错误的是
简述数据／功能格栅图的作用。
艾里克森的心理发展观和弗洛伊德的区别在于
A、考来烯胺B、苯扎贝特C、烟酸D、普罗布考E、洛伐他汀广谱调血脂药，对Ⅱb和Ⅳ型高脂血症效果最好的药是（　　）。
关于实施绿色通道制度企业的货物电子转单至口岸后，以下表述正确的是(　　)。
关于个人所得税的筹划原理及方法，下列说法错误的是(　　)。
期货公司应当报送月度和年度风险监管报表时要注意()。
集合竞价也要服从价格优先和时间优先原则。()
1970年4月24日，中国自行设计制造的第一颗人造地球卫星由长征一号火箭成功发射。1988年9月27日，中国核潜艇水下发射运载火箭获得成功，中国空问技术进入新的时代。我国第一颗人造地球卫星的名字是()。
每个查询都有三种视图，下列不属于查询的三种视图的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

使用菜单编辑器设计菜单时，必须输入的项是()。

下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmini％，i％，j％，n％，t％，k％a(1)＝8

设有如下声明语句OptionBase1Dimarr(2，一1To5)AsInteger则数组arr中数组元素的个数是()。

下面不属于结构化程序设计原则的是()。

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

软件设计中模块划分应遵循的准则是()。

对建立良好的程序设计风格，下面描述正确的是()。

结构化程序设计中，下面对goto语句使用描述正确的是

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

以下叙述中错误的是

简述数据／功能格栅图的作用。

艾里克森的心理发展观和弗洛伊德的区别在于

A、考来烯胺B、苯扎贝特C、烟酸D、普罗布考E、洛伐他汀广谱调血脂药，对Ⅱb和Ⅳ型高脂血症效果最好的药是（ ）。

关于实施绿色通道制度企业的货物电子转单至口岸后，以下表述正确的是( )。

关于个人所得税的筹划原理及方法，下列说法错误的是( )。

期货公司应当报送月度和年度风险监管报表时要注意()。

集合竞价也要服从价格优先和时间优先原则。()

1970年4月24日，中国自行设计制造的第一颗人造地球卫星由长征一号火箭成功发射。1988年9月27日，中国核潜艇水下发射运载火箭获得成功，中国空问技术进入新的时代。我国第一颗人造地球卫星的名字是()。

每个查询都有三种视图，下列不属于查询的三种视图的是

A、考来烯胺B、苯扎贝特C、烟酸D、普罗布考E、洛伐他汀广谱调血脂药，对Ⅱb和Ⅳ型高脂血症效果最好的药是（　　）。

关于实施绿色通道制度企业的货物电子转单至口岸后，以下表述正确的是(　　)。

关于个人所得税的筹划原理及方法，下列说法错误的是(　　)。