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

admin2020-02-26 36

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

选项 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/eXYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

以下错误的Excel公式形式是：

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

为了保证独立的微机能够正常工作，必须安装的软件是

下列设备组中，完全属于输入设备的一组是()。

在Word功能区中，拥有的选项卡分别是

ReadcarefullythefollowingexcerptonChina’sdemandingstricterrulesforlivestreaming,andthenwriteyourresponseinNO

在成人呼吸窘迫综合征(ARDS)的生机制中，下列哪种细胞起了最要的作用

A．大剂量催产素B．孕激素C．小剂量催产素D．生乳素E．以上都不是

以汇票、本票、支票、债权、存款单、仓单、提单出质的，出质人和债权人应当订立质押合同的，质押合同自()起生效。

根据《B艮单信用证统一惯例》，银行在以下哪种情况下可拒绝付款?

不属于有关溢油动力学过程的漂移过程运动速度组成的是()。

属于工程成本分析方法中基本分析方法的有()。

商业银行代销代理其他机构发行的产品投资于非标准化债权资产或股权性资产的，需由商业银行所在省或自治区省级分行审核批准。()

提出“有教无类”教育思想的古代教育家是()。

WhichofthefollowingstatementsaboutFlowersandYeoistrue?WhichofthefollowingisNOTmentionedasacauseoftheprob