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

admin2020-02-26 33

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

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

答案C

解析二叉树的前序序列为AB(3DEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、c、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。

下列叙述中正确的是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

下列选项属于面向对象的程序设计语言是()。

根据《海牙规则》，承运货物若使用岸上起重机装卸，则承运人运输货物的责任期间为()

A宫缩乏力B胎盘嵌顿C胎盘粘连D软产道裂伤E凝血功能障碍子宫收缩过强可导致

行政手段是证券市场监管的主要手段，约束力强。(　　)

内部资本充足评估报告(ICAAP报告)是整个内部资本充足评估的总结性报告。()

案例：教学内容：障碍跑教学目标：(1)通过“万水千山”的组合练习，发展学生使用绕、跳、跨、钻、翻、走、爬等方法的能力；(2)启发学生积极思考、开动脑筋，发展学生学会观察、学会学习的能力。教学组织：

客人们走进会议室，发现一个奇怪的现象：墙上贴着“禁止吸烟”的标语，而桌上却摆着烟灰缸。以下各项最符合主人心理的是：

以下关于县级人民代表大会代表候选人的人数，应多于应选代表的人数倍数的表述错误的是()。

简述挪用公款罪与贪污罪的区别。

下列观点属于主观唯心主义的有

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

二级MS Office高级应用

NCRE全国计算机二级

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。

下列叙述中正确的是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

下列选项属于面向对象的程序设计语言是()。

根据《海牙规则》，承运货物若使用岸上起重机装卸，则承运人运输货物的责任期间为()

A宫缩乏力B胎盘嵌顿C胎盘粘连D软产道裂伤E凝血功能障碍子宫收缩过强可导致

行政手段是证券市场监管的主要手段，约束力强。( )

内部资本充足评估报告(ICAAP报告)是整个内部资本充足评估的总结性报告。()

案例：教学内容：障碍跑教学目标：(1)通过“万水千山”的组合练习，发展学生使用绕、跳、跨、钻、翻、走、爬等方法的能力；(2)启发学生积极思考、开动脑筋，发展学生学会观察、学会学习的能力。教学组织：

客人们走进会议室，发现一个奇怪的现象：墙上贴着“禁止吸烟”的标语，而桌上却摆着烟灰缸。以下各项最符合主人心理的是：

以下关于县级人民代表大会代表候选人的人数，应多于应选代表的人数倍数的表述错误的是()。

简述挪用公款罪与贪污罪的区别。

下列观点属于主观唯心主义的有

行政手段是证券市场监管的主要手段，约束力强。(　　)