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

admin2020-06-06 62

问题某二叉树的前序序列为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://jikaoti.com/ti/M3o0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fFest”中名为“bt2”的命令按钮的宽度设置为2厘米，与命令按钮“b
下列VBA变量名中，错误的是
在关系数据库中，用来表示实体间联系的是
教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向"teacher"表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和
有下列命令按钮控件test的单击事件过程：PrivateSubtest_click()　　DimI，R　　R＝0　　ForI＝1To5Step1　　　　R＝R＋I　　NextI　　bResult.Caption＝Str(R)
下列叙述中正确的是(　　)。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：“线路”表：设置“线路ID”字段
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对下列二叉树进行前序遍历的结果为

随机试题

噪声对听觉外系统的影响包括
网织红细胞减少见于
患者，女，31岁，因急性白血病住院化疗，期间检查发现血液中尿酸浓度增加。医生给予患者口服别嘌醇的目的是()
勘测定界首级平面控制网，首级控制等级是一级小三角网或者一级导线网的控制区面积范围应该在()km2。
采用目的地成本价方式确定国内设备运输保险时，目的地成本价为(　　)。
《国家中长期教育改革和发展规划纲要(2010—2020)》提出了“5+1+2”的发展任务，对“5+1+2”介绍不正确的是()。
党要管党，主要包括()。
冗余设计是指在人力资源聘任、使用、解聘、辞退、晋升等过程中要留有充分的余地，使人力资源整体运行过程具有一定的弹性，当某一决策发生偏差时，留有纠偏和重新决策的余地。根据上述定义，以下不属于冗余定义的是（）。
某甲(女，25岁)与某乙有仇，一日将某乙家3岁幼儿骗至郊外，推入河中淹死。一年后，该案侦破．某甲被逮捕归案。经查明，某甲作案时已怀孕3个月。在无其他法定量刑情节的情况下，对某甲可以适用的法定最高刑是()。
A、Green.B、Yellow.C、Red.D、Grey.D综合推断题。女士认为善交际的人偏爱明亮、炫目的颜色，由此推断．害羞的人则偏爱灰暗的颜色，故选D。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fFest”中名为“bt2”的命令按钮的宽度设置为2厘米，与命令按钮“b

下列VBA变量名中，错误的是

在关系数据库中，用来表示实体间联系的是

教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向"teacher"表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和

有下列命令按钮控件test的单击事件过程：PrivateSubtest_click() DimI，R R＝0 ForI＝1To5Step1 R＝R＋I NextI bResult.Caption＝Str(R)

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

对下列二叉树进行前序遍历的结果为

噪声对听觉外系统的影响包括

网织红细胞减少见于

患者，女，31岁，因急性白血病住院化疗，期间检查发现血液中尿酸浓度增加。医生给予患者口服别嘌醇的目的是()

勘测定界首级平面控制网，首级控制等级是一级小三角网或者一级导线网的控制区面积范围应该在()km2。

采用目的地成本价方式确定国内设备运输保险时，目的地成本价为( )。

《国家中长期教育改革和发展规划纲要(2010—2020)》提出了“5+1+2”的发展任务，对“5+1+2”介绍不正确的是()。

党要管党，主要包括()。

某甲(女，25岁)与某乙有仇，一日将某乙家3岁幼儿骗至郊外，推入河中淹死。一年后，该案侦破．某甲被逮捕归案。经查明，某甲作案时已怀孕3个月。在无其他法定量刑情节的情况下，对某甲可以适用的法定最高刑是()。

A、Green.B、Yellow.C、Red.D、Grey.D综合推断题。女士认为善交际的人偏爱明亮、炫目的颜色，由此推断．害羞的人则偏爱灰暗的颜色，故选D。

有下列命令按钮控件test的单击事件过程：PrivateSubtest_click()　　DimI，R　　R＝0　　ForI＝1To5Step1　　　　R＝R＋I　　NextI　　bResult.Caption＝Str(R)

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

采用目的地成本价方式确定国内设备运输保险时，目的地成本价为(　　)。