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

admin2020-06-06 51

问题某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

采用树型结构表示实体之间联系的数据模型为

在窗体中要显示一名医生基本信息和该医生当天预约的病人，窗体设计时要在主窗体中显示医生基本信息，在子窗体中显示预约的病人，则主窗体和子窗体数据源之间的关系是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：

要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

账务处理系统可完全代替会计人员完成银行对账的工作。()

A．复方氯化钠溶液B．5％碳酸氢钠溶液C．低分子右旋糖酐D．中分子右旋糖酐E．20％甘露醇等渗电解质溶液是

在李雪诉韩冰合同纠纷案中，二审判决生效后，韩冰提起申诉，第二审人民法院经审查决定再审。其中人民法院的哪一做法是正确的?

铁路运输安全技术措施包括()、()和()。

年初，经过春节后，矿井恢复生产，年底，突击生产，都容易发生事故，故应组织()。

在按政府指导价买卖的合同履行过程中，如逾期交货又遇到标的物的价格发生变化，则处理的原则是(　　)执行。

境外注册的会计师事务所执行银行证券保险行业上市公司审计业务实行临时许可证管理。境外事务所申请临时许可证，应向中国证监会申报，经中国证监会批准后，方可执行业务。()

同经营性国有资产相比，行政事业单位国有资产具有的独特性质是()。

Thepeopletriedtogetridof______.Whatkindofbirdscametothebirdhouses?

Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim:hecangivetheinventiontotheworl

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

二级Access

NCRE全国计算机二级

采用树型结构表示实体之间联系的数据模型为

在窗体中要显示一名医生基本信息和该医生当天预约的病人，窗体设计时要在主窗体中显示医生基本信息，在子窗体中显示预约的病人，则主窗体和子窗体数据源之间的关系是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：

要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

账务处理系统可完全代替会计人员完成银行对账的工作。()

A．复方氯化钠溶液B．5％碳酸氢钠溶液C．低分子右旋糖酐D．中分子右旋糖酐E．20％甘露醇等渗电解质溶液是

在李雪诉韩冰合同纠纷案中，二审判决生效后，韩冰提起申诉，第二审人民法院经审查决定再审。其中人民法院的哪一做法是正确的?

铁路运输安全技术措施包括()、()和()。

年初，经过春节后，矿井恢复生产，年底，突击生产，都容易发生事故，故应组织()。

在按政府指导价买卖的合同履行过程中，如逾期交货又遇到标的物的价格发生变化，则处理的原则是( )执行。

境外注册的会计师事务所执行银行证券保险行业上市公司审计业务实行临时许可证管理。境外事务所申请临时许可证，应向中国证监会申报，经中国证监会批准后，方可执行业务。()

同经营性国有资产相比，行政事业单位国有资产具有的独特性质是()。

Thepeopletriedtogetridof______.Whatkindofbirdscametothebirdhouses?

Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim:hecangivetheinventiontotheworl

在按政府指导价买卖的合同履行过程中，如逾期交货又遇到标的物的价格发生变化，则处理的原则是(　　)执行。