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

admin2020-02-26 44

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

针对PowerPoint幻灯片中图片对象的操作，描述错误的是()。

不可以在Excel工作表中插入的迷你图类型是()。

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。

算法的时间复杂度是指

下面不属于软件需求规格说明书内容的是

某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个：

下列关于黑盒和白盒测试说法错误的是()。

用树型结构表示实体之间联系的模型是()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

病情观察中，可能提示肝性脑病的最早的临床表现是

A．术前用、术后不限B．术前用、术后不用C．术前不用、术后也不用D．术前用、术后必须用E．术前不用、术后用甲亢术前应用普萘洛尔的

患儿，男，1岁。体重6kg，身高70cm，精神萎靡，皮肤弹性差，腹部皮下脂肪0．3cm，肌肉松弛。该患儿诊断是

孕妇女，32岁，阴道有液体流出，无腹痛，入院诊断为胎膜早破，孕妇下床小便，护士发现脐带脱垂，必须采取的措施是()

分离交易的可转换公司债券的期限最短为()，最长为()。

某股票在2007年1～12月每月的平均价格时间序列属于(　　)。

下列关于刑法的主刑和附加刑说法错误的一项是()。

Ienjoyedmyselfsomuch_________IvisitedmyfriendsinParislastyear.

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

针对PowerPoint幻灯片中图片对象的操作，描述错误的是()。

不可以在Excel工作表中插入的迷你图类型是()。

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。

算法的时间复杂度是指

下面不属于软件需求规格说明书内容的是

某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个：

下列关于黑盒和白盒测试说法错误的是()。

用树型结构表示实体之间联系的模型是()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

病情观察中，可能提示肝性脑病的最早的临床表现是

A．术前用、术后不限B．术前用、术后不用C．术前不用、术后也不用D．术前用、术后必须用E．术前不用、术后用甲亢术前应用普萘洛尔的

患儿，男，1岁。体重6kg，身高70cm，精神萎靡，皮肤弹性差，腹部皮下脂肪0．3cm，肌肉松弛。该患儿诊断是

孕妇女，32岁，阴道有液体流出，无腹痛，入院诊断为胎膜早破，孕妇下床小便，护士发现脐带脱垂，必须采取的措施是()

分离交易的可转换公司债券的期限最短为()，最长为()。

某股票在2007年1～12月每月的平均价格时间序列属于( )。

下列关于刑法的主刑和附加刑说法错误的一项是()。

Ienjoyedmyselfsomuch_________IvisitedmyfriendsinParislastyear.

某股票在2007年1～12月每月的平均价格时间序列属于(　　)。