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

admin2021-06-15 43

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

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

答案B

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是

下列关系表达式中，结果为“假”的是

下面不属于结构化程序设计原则的是

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

有以下程序#include＜stdio．h＞main(){intn，p=NULL；p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；orintf("％d＼n"，p：}该

C语言主要是借助以下哪种手段来实现程序模块化

软件需求规格说明书的作用不包括

软件需求规格说明书的作用不包括

下列数据结构中，不能采用顺序存储结构的是

下列选项中不属于结构化程序设计方法的是

对下列句子中加下划线词语的解释，不当的是()。

WithHowells,James,andMarkTwainactiveontheliteraryscene,______becamethemajortrendinAmericanliteratureinthesev

A．神志不清B．舌苔白腻C．两者均有D．两者均无

莶草治风湿痹痛兼高血压者常配伍

单纯性甲状腺肿是指

适宜季节移植有中央主干的毛白杨，一般不会采用的技术措施为()。

在确定起重机工作级别时考虑的因素有()。

IfEnglishisnotourfirstlanguage,youcanoftenbepuzzledbywaysofexpressionthatthenativespeakersofEnglishdoesno

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

二级C语言

NCRE全国计算机二级

若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是

下列关系表达式中，结果为“假”的是

下面不属于结构化程序设计原则的是

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

有以下程序#include＜stdio．h＞main(){intn，*p=NULL；*p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；orintf("％d＼n"，p：}该

C语言主要是借助以下哪种手段来实现程序模块化

软件需求规格说明书的作用不包括

软件需求规格说明书的作用不包括

下列数据结构中，不能采用顺序存储结构的是

下列选项中不属于结构化程序设计方法的是

对下列句子中加下划线词语的解释，不当的是()。

WithHowells,James,andMarkTwainactiveontheliteraryscene,______becamethemajortrendinAmericanliteratureinthesev

A．神志不清B．舌苔白腻C．两者均有D．两者均无

莶草治风湿痹痛兼高血压者常配伍

单纯性甲状腺肿是指

适宜季节移植有中央主干的毛白杨，一般不会采用的技术措施为()。

在确定起重机工作级别时考虑的因素有()。

IfEnglishisnotourfirstlanguage,youcanoftenbepuzzledbywaysofexpressionthatthenativespeakersofEnglishdoesno

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是

有以下程序#include＜stdio．h＞main(){intn，p=NULL；p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；orintf("％d＼n"，p：}该