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

admin2017-03-31 60

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若以“tEmployee”表为数据源，计算每个职工的年龄(取整)，并显示如下图所示的结果，那么正确的设计是()。

软件是程序、数据和()的集合。

不属于VBA提供的程序运行错误处理的语句结构是()。

用二维表的形式来表示实体之间联系的数据模型称为()。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

VBA中不能进行错误处理的语句是()。

算法复杂度主要包括时间复杂度和【】复杂度。

焊接异种钢时工艺上应注意哪些事项?

环境污染物对人体的毒作用，主要取决于人体对污染物的

张某、王某、纪某3人均系油漆工。1998年7月9日为某工厂车间地板刷油漆，中午时，张某说这油漆是否能燃烧，纪某说我去试试，随即便用火柴去点，结果引燃了油漆，将车间烧毁。纪某对车间烧毁的心理态度应属于下列哪一种?

下列关于火焰传播的说法错误的是()。

进口特定产品成套散件或零部件每套价格总额达到同型号产品整机价格的()即视为整机进口，并按整机进口办理有关进口手续。

王鸿的这段话不大会错，因为他是听他爸爸说的，而他爸爸是一个治学严谨、受人尊敬、造诣很深、世界著名的数学家。以下哪项如果为真，将最能反驳上述结论?

(2018年)设函数f(x)具有2阶连续导数．若曲线y=f(x)过点(0，0)且与曲线y=2x在点(1，2)处相切，则

They____________(被拒绝进入)themilitaryexhibitionbecausetheywereforeigners.

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

二级Access

NCRE全国计算机二级

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若以“tEmployee”表为数据源，计算每个职工的年龄(取整)，并显示如下图所示的结果，那么正确的设计是()。

软件是程序、数据和()的集合。

不属于VBA提供的程序运行错误处理的语句结构是()。

用二维表的形式来表示实体之间联系的数据模型称为()。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

VBA中不能进行错误处理的语句是()。

算法复杂度主要包括时间复杂度和【】复杂度。

焊接异种钢时工艺上应注意哪些事项?

环境污染物对人体的毒作用，主要取决于人体对污染物的

张某、王某、纪某3人均系油漆工。1998年7月9日为某工厂车间地板刷油漆，中午时，张某说这油漆是否能燃烧，纪某说我去试试，随即便用火柴去点，结果引燃了油漆，将车间烧毁。纪某对车间烧毁的心理态度应属于下列哪一种?

下列关于火焰传播的说法错误的是()。

进口特定产品成套散件或零部件每套价格总额达到同型号产品整机价格的()即视为整机进口，并按整机进口办理有关进口手续。

王鸿的这段话不大会错，因为他是听他爸爸说的，而他爸爸是一个治学严谨、受人尊敬、造诣很深、世界著名的数学家。以下哪项如果为真，将最能反驳上述结论?

(2018年)设函数f(x)具有2阶连续导数．若曲线y=f(x)过点(0，0)且与曲线y=2x在点(1，2)处相切，则

They____________(被拒绝进入)themilitaryexhibitionbecausetheywereforeigners.

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。