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

admin2020-02-26 43

问题某二叉树的前序序列为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/BhYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的。1920×1080BMP数字格式图像，所需存储空间是()。

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是

已知汉字“家”的区位码是2850，则其国标码是()。

不完全归纳推理可分为和_。

提出“五志过极皆能化火”论点的医家是

经济特区所在地的市人民政府制定的行政规章应报哪些机关备案?()

(2019年真题)下列关于宪法分类的表述，正确的是()。

依据《建设工程消防监督管理规定》的规定，下列建设工程在工程竣工后不需要向出具消防设计审核意见的公安机关消防机构申请消防验收的是()。

掌握旅游团到达的准确时间后，地陪应立即与旅游车司机约定出发接团的地点和时间，确保提前()抵达接站地点。

下面能正确进行字符串赋值操作的是

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

二级MS Office高级应用

NCRE全国计算机二级

小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的。1920×1080BMP数字格式图像，所需存储空间是()。

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是

已知汉字“家”的区位码是2850，则其国标码是()。

不完全归纳推理可分为______和_______。

提出“五志过极皆能化火”论点的医家是

经济特区所在地的市人民政府制定的行政规章应报哪些机关备案?()

(2019年真题)下列关于宪法分类的表述，正确的是()。

依据《建设工程消防监督管理规定》的规定，下列建设工程在工程竣工后不需要向出具消防设计审核意见的公安机关消防机构申请消防验收的是()。

掌握旅游团到达的准确时间后，地陪应立即与旅游车司机约定出发接团的地点和时间，确保提前()抵达接站地点。

下面能正确进行字符串赋值操作的是

不完全归纳推理可分为和_。