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

admin2021-07-09 37

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structA

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

有以下程序：#include＜stdio．h＞structst{intx：inty；}a[2]={5，7，2，9}；main(){printf("％d＼n"，a[0]．y*a[

有如下程序#include＜stdio.h＞voidget_put(){charch;ch=getchar();if(ch!=’\n’)get_put();putchar(ch);}mai

在软件开发中，需求分析阶段产牛的主要文档是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

关于消化道出血的描述，错误的是

SQLServer后端组件包括两个服务：________和SQLServer服务。

我国完成社会主义改造后，国内主要矛盾发生了变化。下列选项中不属于这个时期主要矛盾的是

下列选项中哪一个不属于我国营业税的纳税入?()

一级负荷用户应由两个电源供电，当一个电源发生故障时，另一个电源()不致同时受到破坏。

下列建筑中，当其防烟楼梯间的前室或合用前室采用敞开阳台时，楼梯间可不设置防烟系统的是()。

在Word编辑状态下，通过()操作可以选中整个文档内容。

下列选项中，用热水比用冷水洗涤效果更好的是：

已知三棱锥的三视图如图所示，则它的外接球表面积为()．

设一球面过点M(1，2，3)且与各坐标面相切，求此球面方程．

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

二级C语言

NCRE全国计算机二级

若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structA

下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}

有以下程序：#include＜stdio．h＞structst{intx：inty；}a[2]={5，7，2，9}；main(){printf("％d＼n"，a[0]．y*a[

有如下程序#include＜stdio.h＞voidget_put(){charch;ch=getchar();if(ch!=’\n’)get_put();putchar(ch);}mai

在软件开发中，需求分析阶段产牛的主要文档是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

关于消化道出血的描述，错误的是

SQLServer后端组件包括两个服务：________和SQLServer服务。

我国完成社会主义改造后，国内主要矛盾发生了变化。下列选项中不属于这个时期主要矛盾的是

下列选项中哪一个不属于我国营业税的纳税入?()

一级负荷用户应由两个电源供电，当一个电源发生故障时，另一个电源()不致同时受到破坏。

下列建筑中，当其防烟楼梯间的前室或合用前室采用敞开阳台时，楼梯间可不设置防烟系统的是()。

在Word编辑状态下，通过()操作可以选中整个文档内容。

下列选项中，用热水比用冷水洗涤效果更好的是：

已知三棱锥的三视图如图所示，则它的外接球表面积为()．

设一球面过点M(1，2，3)且与各坐标面相切，求此球面方程．

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}