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

admin2021-07-09 88

问题某二叉树的前序序列为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://www.kaotiyun.com/show/Lptp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-

以下语句定义正确的是()。

以下选项中合法的C语言常量是

以下选项中，当x为大于1的奇数时，值为0的表达式是()。

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

数据库应用系统中的核心问题是

下列工具中，不属于结构化分析的常用工具的是()。

在C程序中，下列说法正确的是()。

内分泌激素动态试验主要包括兴奋试验和抑制试验，前者可用于估计激素的贮备功能，后者用于观察正常反馈调节是否消失及是否有自主分泌。()

直肠指检，下列哪项是不恰当的

下列选项中，哪一项血浆鱼精蛋白副凝固试验呈阳性

女。早产儿，出生当日护士要为其注射乙肝疫苗，应选择的注射部位是

设数列{xn}满足0＜x1＜π，xn+1=sinxn(n=1，2，…)．

设随机变量X的密度函数为φ(x)，且φ(-x)=φ(x)，F(x)为X的分布函数，则对任意实数a，有()．

______isthepennameofWilliamSidneyPorter,afamousshort-storywriter.

Findthemissingnumber.4568?141826