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

admin2017-10-24 34

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有多个操作构成的宏，执行时的顺序是按______依次执行的。

对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

设有如下过程：x=1Dox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是。

下述关于数据库系统的叙述中正确的是

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

如果报表中没有页眉，则Access将显示时间的文本框添加到________。

利用对话框提示用户输入参数的查询过程称为()。

在最坏情况下，冒泡排序的时间复杂度为【】。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

经营者在市场交易中，应当遵循()的原则，遵守公认的商业道德。

建立进度控制文档管理系统，事先设计好各类进度报告的内容、格式及上报时间等，属于进度控制措施中的(　　)。

下列关于成本分析的方法，叙述错误的是()。

在理论和实践的基础体系上仍接近于原始佛教的上座部佛教又被称为()。

步兵：陆军：空军

BeforehighschoolteacherKimberlyRughgotdowntobusinessatthestartofarecentschoolweek,shejokedwithherstudents

PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu

PassageOne(1)Mrs.Sowerberryburstintoafloodoftears.ThisfloodoftearsleftMr.Sowerberrynoalternative.

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

二级Access

NCRE全国计算机二级

有多个操作构成的宏，执行时的顺序是按______依次执行的。

对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

设有如下过程：x=1Dox=x+2LoopUntil______运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是______。

下述关于数据库系统的叙述中正确的是

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

如果报表中没有页眉，则Access将显示时间的文本框添加到________。

利用对话框提示用户输入参数的查询过程称为()。

在最坏情况下，冒泡排序的时间复杂度为【】。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

经营者在市场交易中，应当遵循()的原则，遵守公认的商业道德。

建立进度控制文档管理系统，事先设计好各类进度报告的内容、格式及上报时间等，属于进度控制措施中的( )。

下列关于成本分析的方法，叙述错误的是()。

在理论和实践的基础体系上仍接近于原始佛教的上座部佛教又被称为()。

步兵：陆军：空军

BeforehighschoolteacherKimberlyRughgotdowntobusinessatthestartofarecentschoolweek,shejokedwithherstudents

PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu

PassageOne(1)Mrs.Sowerberryburstintoafloodoftears.ThisfloodoftearsleftMr.Sowerberrynoalternative.

设有如下过程：x=1Dox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是。

建立进度控制文档管理系统，事先设计好各类进度报告的内容、格式及上报时间等，属于进度控制措施中的(　　)。