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

admin2020-02-26 41

问题某二叉树的前序序列为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://kaotiyun.com/show/eXYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列结构中属于线性结构链式存储的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是

下列关于栈叙述正确的是

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

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

肺血栓栓塞症患者出现下列哪种情况应考虑溶栓治疗

A、氯化物B、砷盐C、铁盐D、硫酸盐E、重金属Ag(DDC)法

A．糖类B．脂肪C．盐酸D．脂酸钠E．蛋白质分解产物刺激小肠黏膜释放促胰液素的最强物质是

设一组正数X1，X2，X3，X4的方差S2=(X12+X22+X32+X42-4)，则数据X1，X2+1，X3+1，X4+2平均数是()。

超级计算机多用于国家高科技领域和尖端技术研究，是一个国家科研实力的体现，它对国家安全，经济和社会发展具有举足轻重的意义。下列不符合超级计算机的特点是()。

一般破坏性地震是指几级以上的地震?()

对一批编号为1～100，全部开关朝上(开)的灯进行以下操作：凡是l的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关。问：最后为关熄状态的灯有多少盏?

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

因特网中的每台主机至少有一个Ⅳ地址，而且这个IP地址在全网中必须【　　】的。

Accordingtothefollowingsentences,whichisthemostsuitabledefinitionondiving?Accordingtothesentence"Theyengagei

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

二级MS Office高级应用

NCRE全国计算机二级

下列结构中属于线性结构链式存储的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是

下列关于栈叙述正确的是

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

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

肺血栓栓塞症患者出现下列哪种情况应考虑溶栓治疗

A、氯化物B、砷盐C、铁盐D、硫酸盐E、重金属Ag(DDC)法

A．糖类B．脂肪C．盐酸D．脂酸钠E．蛋白质分解产物刺激小肠黏膜释放促胰液素的最强物质是

设一组正数X1，X2，X3，X4的方差S2=(X12+X22+X32+X42-4)，则数据X1，X2+1，X3+1，X4+2平均数是()。

超级计算机多用于国家高科技领域和尖端技术研究，是一个国家科研实力的体现，它对国家安全，经济和社会发展具有举足轻重的意义。下列不符合超级计算机的特点是()。

一般破坏性地震是指几级以上的地震?()

对一批编号为1～100，全部开关朝上(开)的灯进行以下操作：凡是l的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关。问：最后为关熄状态的灯有多少盏?

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

因特网中的每台主机至少有一个Ⅳ地址，而且这个IP地址在全网中必须【 】的。

Accordingtothefollowingsentences,whichisthemostsuitabledefinitionondiving?Accordingtothesentence"Theyengagei

因特网中的每台主机至少有一个Ⅳ地址，而且这个IP地址在全网中必须【　　】的。