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

admin2022-12-09 35

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

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

答案B

解析二叉树的后序序列为DCBG．FEA，则A为根结点。中序序列为DCBAEFG，则DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点。根据分析，可画出左子树，同理E为F父结点，F为G父结点。根据分析，可画出右子树，故二叉树深度为4层。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知x＞0，函数y=2／x+3x2的最小值是()。
已知函数则=()。
某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案有()。
圆周上有2n个等分点(n＞1)，以其中三个点为顶点的直角三角形的个数为()。
如图，△ABC中BD=2DA，CE=2EB，AF=2FC，那么△ABC的面积是阴影三角形面积的()倍。
容量为100的样本数据，按从小到大的顺序分为8组，如下表：则第三组的频数和频率分别是()。
求下列函数的导数：y=ln(chx)；
在长为L的线段上任取两点，求两点之间距离的数学期望及方差．
程序语言的基本成分包括数据、运算、控制和___①_____。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_____②___类型；数组属于____③____类型。③

随机试题

某年7月22日9时50分左右，某化工厂正在执行甲苯装卸任务的汽车槽车突然发生爆炸起火，将整辆汽车槽车包括车上约1.3t的甲苯全部烧毁，造成2人死亡。1．事故经过7月22日上午，某化工厂租用某运输公司一辆汽车槽车，到铁路专线上装卸外购的
卷材屋面防水定额中未考虑的因素有()。
混凝土无损检测中，主要用于大面积混凝土质量检测的方法是()。
下列属于旅游投诉者享有的权利有()。
社会工作价值观是(　　)。
麦加利地震烈度是一个量度地震对某一特定地点所受到的影响的量度单位，由地震时地面建筑物受破坏的程度、地形地貌改变、人的感觉等宏观现象来判定。麦加利地震烈度从感觉不到至全部损毁分为1至12度，5度或以上才会造成破坏，烈度会因观测地点的不同而异。根据上述定义，下
(2012年上海.B卷.5)这几位科学家，是我国发展科学振兴经济的宝贵财富。他们所具备的世界级的科学知识，不是任何人都能轻易掌握的，__________他们对祖国与民族的忠诚矢志不渝，他们完全不计较个人的名利，__________祖国和人民需要，_____
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa
Thenovel,whichisaworkofart,existsnotbyits______life,butbyitsimmeasurabledifferencefromlife.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知x＞0，函数y=2／x+3x2的最小值是()。

已知函数则=()。

某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案有()。

圆周上有2n个等分点(n＞1)，以其中三个点为顶点的直角三角形的个数为()。

如图，△ABC中BD=2DA，CE=2EB，AF=2FC，那么△ABC的面积是阴影三角形面积的()倍。

容量为100的样本数据，按从小到大的顺序分为8组，如下表：则第三组的频数和频率分别是()。

求下列函数的导数：y=ln(chx)；

在长为L的线段上任取两点，求两点之间距离的数学期望及方差．

程序语言的基本成分包括数据、运算、控制和_①_。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_②_类型；数组属于③类型。③

卷材屋面防水定额中未考虑的因素有()。

混凝土无损检测中，主要用于大面积混凝土质量检测的方法是()。

下列属于旅游投诉者享有的权利有()。

社会工作价值观是(　　)。

(2012年上海.B卷.5)这几位科学家，是我国发展科学振兴经济的宝贵财富。他们所具备的世界级的科学知识，不是任何人都能轻易掌握的，____他们对祖国与民族的忠诚矢志不渝，他们完全不计较个人的名利，祖国和人民需要，_

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

Thenovel,whichisaworkofart,existsnotbyits______life,butbyitsimmeasurabledifferencefromlife.

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

二级C语言

NCRE全国计算机二级

已知x＞0，函数y=2／x+3x2的最小值是()。

已知函数则=()。

某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案有()。

圆周上有2n个等分点(n＞1)，以其中三个点为顶点的直角三角形的个数为()。

如图，△ABC中BD=2DA，CE=2EB，AF=2FC，那么△ABC的面积是阴影三角形面积的()倍。

容量为100的样本数据，按从小到大的顺序分为8组，如下表：则第三组的频数和频率分别是()。

求下列函数的导数：y=ln(chx)；

在长为L的线段上任取两点，求两点之间距离的数学期望及方差．

程序语言的基本成分包括数据、运算、控制和___①_____。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_____②___类型；数组属于____③____类型。③

卷材屋面防水定额中未考虑的因素有()。

混凝土无损检测中，主要用于大面积混凝土质量检测的方法是()。

下列属于旅游投诉者享有的权利有()。

社会工作价值观是( )。

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

Thenovel,whichisaworkofart,existsnotbyits______life,butbyitsimmeasurabledifferencefromlife.

程序语言的基本成分包括数据、运算、控制和_①_。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_②_类型；数组属于③类型。③

社会工作价值观是(　　)。