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

admin2019-04-29 54

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

相关试题推荐

以下叙述中正确的是()。
以下叙述中正确的是()。
某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open”Temp．txt”ForOutputAs#2Print”Text1”
设置定时器控件的Interva1属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1_Timer()BeepEndSub
下面不能在信息框中输出“VisualBasic”的是()。
在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图3-85所示。要求：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数)，
在考生文件夹下有一个工程文件sjt3．vbp，其功能是：1)单击“读数据”按钮，则把考生文件夹下in3．dat文件中的100个按升序排列的整数读入到数组a中，同时显示在Text1文本框中；2)单击“查找”按钮，则提示用户输入查找的数，并
下面变量定义中错误的是
能够存放组合框的所有项目内容的属性是()。
在学生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，初

随机试题

A．高热惊厥B．中枢神经系统感染C．低血糖症D．屏气发作E．癫痫女，2岁，突然四肢阵挛，两眼上翻，意识丧失，持续约3分钟，体温39．5℃，巴氏征(－)，布氏征(－)。可能的诊断是
某县从事母婴保健工作的医师胡某，违反母婴保健法规定，出具有关虚假医学证明而且情节严重。该县卫生局应依法给予胡某的处理是
A．酒精B．幽门螺杆菌感染C．严重烧伤D．中枢神经系统严重损伤E．非类固醇消炎药Curling溃疡的病因是()
假设你是F公司的财务顾问。该公司是目前国内最大的家电生产企业，已经在上海证券交易所上市多年。该公司正在考虑在北京建立一个工厂，生产某一新型产品，公司管理层要求你为其进行项目评价。F公司在2年前曾在北京以500万元购买了一块土地，原打算建立北方区配送
课程与教学内容组织的最基本标准包括()。(2014·河北)
某公司招来一批实习生，其中有三名男生，高原、郭建和李涛；五名女生，晓静、李爽、刘丽、宋莹和王芳。经过三个月的考核，公司有五个转正名额，准备从三名男生中选出两名，从五名女生中选出三名来转正。有如下要求：　　(1)高原和晓静只有一人转正。　　
下列有关法律、法规授权组织法律地位的论述，正确的有哪些?()
TheeconomyintheUnitedStatesisheavilydependentonaluminum,amaterialwidelyusedintheconstructionofbuildingsandi
在当前目录下有数据库文件xsdak，数据库中有表文件stu．dbf，执行如下SQL语句后　　SELECT*FORMstudentINTODBFxsdakORDERBY学号
TheInternetconnectionfortheentirearea______whentherewasasuddenpowercutyesterday.

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中正确的是()。

以下叙述中正确的是()。

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

设置定时器控件的Interva1属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1_Timer()BeepEndSub

下面不能在信息框中输出“VisualBasic”的是()。

在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图3-85所示。要求：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数)，

下面变量定义中错误的是

能够存放组合框的所有项目内容的属性是()。

A．高热惊厥B．中枢神经系统感染C．低血糖症D．屏气发作E．癫痫女，2岁，突然四肢阵挛，两眼上翻，意识丧失，持续约3分钟，体温39．5℃，巴氏征(－)，布氏征(－)。可能的诊断是

某县从事母婴保健工作的医师胡某，违反母婴保健法规定，出具有关虚假医学证明而且情节严重。该县卫生局应依法给予胡某的处理是

A．酒精B．幽门螺杆菌感染C．严重烧伤D．中枢神经系统严重损伤E．非类固醇消炎药Curling溃疡的病因是()

课程与教学内容组织的最基本标准包括()。(2014·河北)

下列有关法律、法规授权组织法律地位的论述，正确的有哪些?()

TheeconomyintheUnitedStatesisheavilydependentonaluminum,amaterialwidelyusedintheconstructionofbuildingsandi

在当前目录下有数据库文件xsdak，数据库中有表文件stu．dbf，执行如下SQL语句后 SELECT*FORMstudentINTODBFxsdakORDERBY学号

TheInternetconnectionfortheentirearea______whentherewasasuddenpowercutyesterday.

在当前目录下有数据库文件xsdak，数据库中有表文件stu．dbf，执行如下SQL语句后　　SELECT*FORMstudentINTODBFxsdakORDERBY学号