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

admin2015-07-27 51

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

选项 A、2
B、3
C、4
D、5

答案C

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树深度为4，答案选C。

转载请注明原文地址:https://www.kaotiyun.com/show/N4Jp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

栈的基本运算有三种：入栈、退栈和【】。

下面程序的输出结果是______。#definea121constb=12；enumc{a1，a2}；main(){printf("%d,%d,%d",sizeof(a),sizeof(b),s

在进行单元测试时，常用的方法是

若有如下语句：structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。

有以下程序段：intn=0，p；do{scanf("%d",&p);n++;}while(p!=12345&&n＜3);此处do-while循环的结束条件是()。

在数据流图(DFD)中，带有名字的箭头表示()。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_。structlink{chardata；_,}node；

设有定义：int(*ptr)()；　　则以下叙述中正确的是()

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

左叶肝内胆管易显示是因为（）

以下哪项是急性肾小球肾炎患儿恢复正常活动的标准

下列中小学校教学用房门窗的设计，正确的是()

【2009年第4题】题11～15：拟对一台笼型电动机采用能耗制动方式，该电动机型号规格为：YZ180L-8，额定电压380V，额定功率11kW，额定转速694r／min，Pc=40％，额定电流Ied=25．8A，空载电流Iia12．5A，定子单相电阻Rd=

建设工程实行工程合同制度的法律依据是1999年10月1日起正式旅行的()，其中第十六章为“建设工程合同法”。

记账后修改错误凭证的方法有()。

购入原材料一批，取得对方开具的增值税专用发祟，材料入库，开出转账支祟一张支付货款，这笔经济业务涉及的会计凭证有()。

在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为(　　)。

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

二级C语言

NCRE全国计算机二级

表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

栈的基本运算有三种：入栈、退栈和【】。

下面程序的输出结果是______。#definea121constb=12；enumc{a1，a2}；main(){printf("%d,%d,%d",sizeof(a),sizeof(b),s

在进行单元测试时，常用的方法是

若有如下语句：structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。

有以下程序段：intn=0，p；do{scanf("%d",&p);n++;}while(p!=12345&&n＜3);此处do-while循环的结束条件是()。

在数据流图(DFD)中，带有名字的箭头表示()。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_______。structlink{chardata；_______,}node；

设有定义：int(*ptr)()； 则以下叙述中正确的是()

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

左叶肝内胆管易显示是因为（）

以下哪项是急性肾小球肾炎患儿恢复正常活动的标准

下列中小学校教学用房门窗的设计，正确的是()

【2009年第4题】题11～15：拟对一台笼型电动机采用能耗制动方式，该电动机型号规格为：YZ180L-8，额定电压380V，额定功率11kW，额定转速694r／min，Pc=40％，额定电流Ied=25．8A，空载电流Iia12．5A，定子单相电阻Rd=

建设工程实行工程合同制度的法律依据是1999年10月1日起正式旅行的()，其中第十六章为“建设工程合同法”。

记账后修改错误凭证的方法有()。

购入原材料一批，取得对方开具的增值税专用发祟，材料入库，开出转账支祟一张支付货款，这笔经济业务涉及的会计凭证有()。

在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为( )。

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

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_。structlink{chardata；_,}node；

设有定义：int(*ptr)()；　　则以下叙述中正确的是()

在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为(　　)。