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

admin2019-01-26 62

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

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

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

利用一个或多个表中的全部或部分数据建立新表的是

________是最常见的查询类型，它从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中的记录

在数据库系统中，用户所见的数据模式为

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的

如果有一个长度为2K字节的文本块要存入某一字段，则该字段的数据类型应是

Access字段名不能包含的字符是

在计算机中，算法是指()。

算法一般都可以用哪几种控制结构组合而成()。

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

新生儿出生后开始排出胎便的时间是

A．10～12m2B．25～50m2C．150～300m2D．300～500m2E．500～1000m2一般100～500床位的医院病案的活跃库房的面积不少于

下列不属妊娠恶阻的常见证候的是()

按照《劳动合同法》及相关法规的规定，下列关于劳动者可以单方解除劳动合同的表述中，正确的是()。

全民企业与集体科技企业之间发生产权争议，由()界定。

某单位共有职工72人，年底考核平均分数为85分。根据考核分数，90分以上的职工评为优秀职工，已知优秀职工的平均分数为92分，其他职工的平均分数是80分，问优秀职工的人数是多少?()

有期徒刑的缓刑考验期为()。

个体在特定情境下由于练习或反复经验而产生的行为或行为潜能较持久的变化是()

【B1】【B5】