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

admin2017-12-13 76

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对应“课程名称”字段的正确准则表达式是

可以获得文本框当前插入点所在位置的属性是()。

实体电影和实体演员之间的联系是()。

在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是()。

数据库中有"商品"表如下：要查找出"40"号部门单价最高的前两条记录，正确的SQL命令是(　　)。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

下列程序段运行结束后，变量x的值是(　　)。x＝2y＝2Do　　x＝x*y　　y＝y＋1LoopWhiley<4

某数据库的表中要添加Intemet站点的网址，应采用的字段类型是()。

在Access创建报表，不能使用的方式是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

皮肤黏膜淋巴结综合征初起的病位是

气脱病变，常见()气逆病变，常见()

新生儿禁用的抗菌药物有()。

下列行为中,由原资质审批部门公告资质证书作废,收回证书,并处以1万元以上3万元以下的罚款的是()。

轨道工程的轨枕道钉锚固所采用的方法有()。

以下对于证券公司的叙述，错误的是(　　)。

李某2019年3月取得某上市的甲公司股票20000股，6月取得该上市公司派发的股息红利15000元，7月转让上市公司的股票6000股，取得所得10000元，上市公司应扣缴李某的个人所得税为()元。

以下程序段中与语句k=a＞b?(b＞c?1：0)：0；功能等价的是______。

Idon’tsupposeyouareserious,_____?

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

二级MS Office高级应用

NCRE全国计算机二级

对应“课程名称”字段的正确准则表达式是

可以获得文本框当前插入点所在位置的属性是()。

实体电影和实体演员之间的联系是()。

在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是()。

数据库中有"商品"表如下：要查找出"40"号部门单价最高的前两条记录，正确的SQL命令是( )。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

下列程序段运行结束后，变量x的值是( )。x＝2y＝2Do x＝x*y y＝y＋1LoopWhiley<4

某数据库的表中要添加Intemet站点的网址，应采用的字段类型是()。

在Access创建报表，不能使用的方式是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

皮肤黏膜淋巴结综合征初起的病位是

气脱病变，常见()气逆病变，常见()

新生儿禁用的抗菌药物有()。

下列行为中,由原资质审批部门公告资质证书作废,收回证书,并处以1万元以上3万元以下的罚款的是()。

轨道工程的轨枕道钉锚固所采用的方法有()。

以下对于证券公司的叙述，错误的是( )。

李某2019年3月取得某上市的甲公司股票20000股，6月取得该上市公司派发的股息红利15000元，7月转让上市公司的股票6000股，取得所得10000元，上市公司应扣缴李某的个人所得税为()元。

以下程序段中与语句k=a＞b?(b＞c?1：0)：0；功能等价的是______。

Idon’tsupposeyouareserious,_____?

数据库中有"商品"表如下：要查找出"40"号部门单价最高的前两条记录，正确的SQL命令是(　　)。

下列程序段运行结束后，变量x的值是(　　)。x＝2y＝2Do　　x＝x*y　　y＝y＋1LoopWhiley<4

以下对于证券公司的叙述，错误的是(　　)。