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

admin2020-05-11 83

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

相关试题推荐

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()PrivateFunctionfun(ByRefnAsInteger)
窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandlClick()Dims1AsString，s2AsStrilagOpen“c：＼d4
以下关于控件数组的叙述中，错误的是()。
有下面的程序段：x=InputBox("字符串"，"输入"，"请输入")：Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是
窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个名称为Text1的文本框，然后建立一个主菜单，标题为“操作”，名称为Op，该菜单有两个子菜单，其标题分别为“显示”和“清除”，名称分别
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”“停止”和“退出”，如图1－84（a
关于随机文件，以下叙述中错误的是()。
以下说法中正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

承揽合同的承揽人应当亲自完成工作。()
Iwouldratherthatyou______earlytomorrowinsteadofthisevening.
A．细动脉壁玻璃样变B．细动脉壁纤维素样坏死C．两者均有D．两者均无恶性高血压
下列哪一项不是结核病的治疗原则
思维的智力操作过程的基本形式有（）。
阅读下列材料，回答问题。陈老师在讲完《狐狸与乌鸦》的故事后，让小朋友们分角色扮演。小雨问：“老师，书中的原话太多，不想用书中的原话，我可以自己说吗?”陈老师蹲下来回答到：“你的意见很好，用自己的话来表演吧。”陈老师高兴地抚摸了一下小雨的头，“大家
设定目标是成功计划的重要部分，也是管理工作的重要职能之一，在设定目标时要注意()。
在市场经济条件下。如何对待语义轻利的传统？
在下列选项中，哪个不是一个算法一般应该具有的基本特征_________。
Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】______difficulty:someplannersbelievein【C2】_____

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()PrivateFunctionfun(ByRefnAsInteger)

窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandlClick()Dims1AsString，s2AsStrilagOpen“c：＼d4

以下关于控件数组的叙述中，错误的是()。

有下面的程序段：x=InputBox("字符串"，"输入"，"请输入")：Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”“停止”和“退出”，如图1－84（a

关于随机文件，以下叙述中错误的是()。

以下说法中正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

承揽合同的承揽人应当亲自完成工作。()

Iwouldratherthatyou______earlytomorrowinsteadofthisevening.

A．细动脉壁玻璃样变B．细动脉壁纤维素样坏死C．两者均有D．两者均无恶性高血压

下列哪一项不是结核病的治疗原则

思维的智力操作过程的基本形式有（）。

设定目标是成功计划的重要部分，也是管理工作的重要职能之一，在设定目标时要注意()。

在市场经济条件下。如何对待语义轻利的传统？

在下列选项中，哪个不是一个算法一般应该具有的基本特征_________。

Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】______difficulty:someplannersbelievein【C2】_____

Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】__difficulty:someplannersbelievein【C2】_