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

admin2020-07-28 25

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4
设变量x和变量y都是int类型，且x=1，y=2，则printf(’’％d％d’’，x，y，(x，y))的输出结果是()。
在一棵二叉树上，第5层的结点数最多是()。
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C中。
下列叙述中正确的是
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

随机试题

A．胃溃疡B．十二指肠球部溃疡C．复合性溃疡D．球后溃疡患者，男性，40岁。上腹痛2个月，伴背部放射，皮肤发黄，胃镜检查十二指肠降段处有一约0．2cm×0．3cm大小的溃疡，黏膜皱襞向中央放射，诊断应首先考虑为
抽样调查中，确定样本数目的多少主要取决于()。
以下结构中，抗侧移刚度最大的结构为()结构。
资产负债表中的“应付账款”项目，其填列方法是()。
下列各项以非现金资产清偿全部债务的债务重组中，属于债务人债务重组利得的是()。
在确定内部审计人员的工作对注册会计师审计程序的性质、时间安排和范围产生的预期影响时，注册会计师应考虑内部审计人员()。
对物体的知觉倾向于以外部参照作为信息加工的依据．态度和自我知觉更易受周围的人们，特别是权威人士的影响和干扰，这种认知方式属于()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
标志着中国资产阶级民主革命进入了一个新阶段的是()。
Allmammalshavehair,butnotalwaysevident.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4

设变量x和变量y都是int类型，且x=1，y=2，则printf(’’％d％d’’，x，y，(x，y))的输出结果是()。

在一棵二叉树上，第5层的结点数最多是()。

给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注

下列叙述中正确的是

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

A．胃溃疡B．十二指肠球部溃疡C．复合性溃疡D．球后溃疡患者，男性，40岁。上腹痛2个月，伴背部放射，皮肤发黄，胃镜检查十二指肠降段处有一约0．2cm×0．3cm大小的溃疡，黏膜皱襞向中央放射，诊断应首先考虑为

抽样调查中，确定样本数目的多少主要取决于()。

以下结构中，抗侧移刚度最大的结构为()结构。

资产负债表中的“应付账款”项目，其填列方法是()。

下列各项以非现金资产清偿全部债务的债务重组中，属于债务人债务重组利得的是()。

在确定内部审计人员的工作对注册会计师审计程序的性质、时间安排和范围产生的预期影响时，注册会计师应考虑内部审计人员()。

对物体的知觉倾向于以外部参照作为信息加工的依据．态度和自我知觉更易受周围的人们，特别是权威人士的影响和干扰，这种认知方式属于()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

标志着中国资产阶级民主革命进入了一个新阶段的是()。

Allmammalshavehair,butnotalwaysevident.

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+4