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

admin2019-04-29 28

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open”Temp．txt”ForOutputAs#2Print”Text1”
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAs
在考生文件夹下有一个工程文件vbsj5．vbp，已给出了部分控件和部分程序。请在窗体上画三个标签，其名称分别为lblName、lblTel和lblPost，标题分别为“姓名”、“电话号码”和“邮政编码”。再画三个文本框，其名称分别为txtName、txtT
下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果。例如：若str=“ABCDABCD”，ch=“B”，则函数的返回值为：“ACDACD”Functiondelchar(strAsString，c
以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。淆选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStri
假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。
设有如下声明语句OptionBase1Dimarr(2，-1To5)AsInteger则数组arr中数组元素的个数是
在满足实体完整性约束的条件下
(1)在名称为Form1、标题为“球类项目”且没有最大化和最小化按钮的窗体上画1个名称为Combol的组合框。组合框中的文本内容为空，表项内容有“乒乓球”、“羽毛球”和“网球”3项。运行后的窗体如图所示。注意：存盘时必须存放在考生文件夹下，工程文

随机试题

下列哪一项与轴性近视无关
癔病患者感觉过敏或缺失不具备下列哪种特点
患者，女性，65岁，因患糖尿病10年而长期接受胰岛素治疗，尿糖基本控制在+～++。近期因劳累自测尿糖定性试验为+++，自行增加了12U胰岛素，1小时后突然感到心悸、饥饿、出冷汗，随即昏迷。对上述患者，应立即给予下列哪项处理措施
建造师执业资格注册有效期一般为(　　)年。
下列各项中，属于会计工作岗位的有()。
私募基金管理人管理不同类别私募基金的，应当坚持()原则；管理可能导致利益输送或者利益冲突的不同私募基金的，应当建立防范利益输送和利益冲突的机制。
根据我国法律的规定，设立外商投资企业，外方投资者以外币缴付出资，应当按照一定的标准折算成人民币或套算成约定的外币，该标准是()。
某小区有2013位业主，每天他们都要参加一次聚会就选举居委会主任进行讨论，候选人有甲、乙两人，每场聚会的人数规模是3或5人(可以有很多场)。若当场聚会支持某一方的占大多数，则其余人也改为支持这个人。在第三天聚会结束后进行的投票中，甲以全票当选，那么最开始支
Thenewlyelectedpresidenthaspledged$13milliontotheautomobileindustryforitssurvival.
(2011年单选2)甲是某运输公司的经理，为了抢运煤炭，甲亲自跟车督促驾驶。在驾驶员乙已连续驾驶10多个小时的情况下，甲仍强令乙继续驾驶。乙因过度疲劳，操作失当，驾驶中撞死路边一摆摊商贩。关于本案，下列说法中正确的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。

某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open”Temp．txt”ForOutputAs#2Print”Text1”

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAs

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果。例如：若str=“ABCDABCD”，ch=“B”，则函数的返回值为：“ACDACD”Functiondelchar(strAsString，c

以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。淆选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStri

假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。

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

在满足实体完整性约束的条件下

下列哪一项与轴性近视无关

癔病患者感觉过敏或缺失不具备下列哪种特点

建造师执业资格注册有效期一般为( )年。

下列各项中，属于会计工作岗位的有()。

私募基金管理人管理不同类别私募基金的，应当坚持()原则；管理可能导致利益输送或者利益冲突的不同私募基金的，应当建立防范利益输送和利益冲突的机制。

根据我国法律的规定，设立外商投资企业，外方投资者以外币缴付出资，应当按照一定的标准折算成人民币或套算成约定的外币，该标准是()。

Thenewlyelectedpresidenthaspledged$13milliontotheautomobileindustryforitssurvival.

建造师执业资格注册有效期一般为(　　)年。