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

admin2022-09-09 34

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

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

答案C

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下列命令中，不会创建文件的是

用DIMENSION命令定义数组后，数组各元素的值是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

假定一个表单里有一一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

Iamwritingtoyoutotalkabouttakingupoccupationsforcollegegraduates.Nowadaysyouarelookingforwardtoobtainingemp

男，49岁，右髋部疼痛1年半，近1个月加重，不发热，有饮酒史。根据骨盆平片，最可能的诊断为

患者，男，60岁。咳嗽3个月伴痰血，近1个月来进行性气急来院就诊。仰卧位时气急加重。体检：吸气性呼吸困难，见三凹征，两肺闻及喘鸣音。常规X线胸片未见明显异常。其诊断首先应考虑

下列不属于实物资产清查范围的是()。

证券投资者是买卖证券的客体。()

设f(χ)在[a，b]上连续，在(a，b)内可导(a＞0)，证明：存在ξ∈(a，b)，使得＝ξf′(ξ)．

用Excel创建“销售利润表”(内容如下表所示)，按照题目要求完成后，用Excel的保存功能直接存盘。[要求]1．表格要有可视的边框，并将表中的列标题设置为宋体、12磅、加粗、居中；其他内容设置为宋体、12磅、居中。2．计算

WhatisSallydoingnow?

A、Giveapresentation.B、Raisesomequestions.C、Startanewcompany.D、Attendaboardmeeting.A对话开头，女士问男士关于公司重组的报告准备得如何了，男士回答说