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

admin2020-07-25 24

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是PrivateSubForm_click()DimsumAsInteger,mAsIntegersum=0Dom=InputBox(”输

下面不能作为软件设计工具的是

若将文本型字段的输入掩码设置为“####一#####”，则正确的输入数据是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

要设置窗体的控件属性值，可以使用的宏操作是

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签上移到距“btn

VBA中读文件的语句是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

带有放大环节的稳压电源，其放大环节的放大倍数越大，输出电压越________。

在输入文本时，如需另起一个段落，请按__________键，系统产生一个段落标记。

在Excel中，单元格区域“A2：C3，B3：E3”包含()个单元格。

用燃烧法消毒搪瓷类容器时，常需倒入少量的乙醇，其浓度为

生地黄制成熟地黄的目的是

建设项目竣工环境保护验收监测与调查的主要工作内容包括()。

在不同的账务处理的程序中，登记总分类账的依据相同。()

彝族口味上爱好()。

下列不涉及问题解决过程的学说是()。

Thebookthatgivesafairlyaccuratepictureofsouthernplantationlifeis