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

admin2021-06-15 64

问题某二叉树的中序序列为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全国计算机二级

有以下程序intf(intm){staticintn=0；n+=m；returnn；}main(){intn=0：printf(’’％d，’’，f(++n))；printf(’’％d\n’’，fin++))；)程序运行后的输出结果

下面选项中关于编译预处理的叙述正确的是

有以下程序：#includemain(){inti，array[6]={1，5，0，4}；for(i=0；i

若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

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

在黑盒测试方法中，设计测试用例的主要根据是

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

10颗围棋子中有2粒黑子，8粒白子，将这10粒棋子随机地分成两堆，每堆5粒，则在两堆中各有一粒黑子的概率为________

A．呆小症B．巨人症C．侏儒症D．阿狄森病幼年期甲状腺激素分泌不足可引起

女性，26岁，产前检查发现子宫肌瘤直径2cm，足月顺产后，阴道流血淋漓2月余，前日妇科检查子宫如孕10周，均匀增大，血hCG阳性。此病例最大可能是

在民事诉讼中，下列关于法定代理人与委托代理人的说法中，哪些是不正确的?()

由于微观粒子的碰撞、转动和振动等热运动而引起能量从高温部分传向低温部分的现象被称为()

根据企业国有资产法律制度的规定，企业国有资产产权登记机关是()。

共有房地产。未经其他共有人书面同意的，其房地产()转让。

购买股票或债券获得的收入属于()。

下列属性组中的哪一个(些)是关系P的候选码?。Ⅰ．(C，S)Ⅱ．(C，R)Ⅲ．(S，T)Ⅳ．(T，R)Ⅴ．(S，R)关系模式P的规范化程度最高达到。

算法计算量的大小称为算法的

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

二级C语言

NCRE全国计算机二级

有以下程序intf(intm){staticintn=0；n+=m；returnn；}main(){intn=0：printf(’’％d，’’，f(++n))；printf(’’％d\n’’，fin++))；)程序运行后的输出结果

下面选项中关于编译预处理的叙述正确的是

有以下程序：#includemain(){inti，array[6]={1，5，0，4}；for(i=0；i

若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

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

在黑盒测试方法中，设计测试用例的主要根据是

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i

设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

10颗围棋子中有2粒黑子，8粒白子，将这10粒棋子随机地分成两堆，每堆5粒，则在两堆中各有一粒黑子的概率为________

A．呆小症B．巨人症C．侏儒症D．阿狄森病幼年期甲状腺激素分泌不足可引起

女性，26岁，产前检查发现子宫肌瘤直径2cm，足月顺产后，阴道流血淋漓2月余，前日妇科检查子宫如孕10周，均匀增大，血hCG阳性。此病例最大可能是

在民事诉讼中，下列关于法定代理人与委托代理人的说法中，哪些是不正确的?()

由于微观粒子的碰撞、转动和振动等热运动而引起能量从高温部分传向低温部分的现象被称为()

根据企业国有资产法律制度的规定，企业国有资产产权登记机关是()。

共有房地产。未经其他共有人书面同意的，其房地产()转让。

购买股票或债券获得的收入属于()。

下列属性组中的哪一个(些)是关系P的候选码?______。Ⅰ．(C，S)Ⅱ．(C，R)Ⅲ．(S，T)Ⅳ．(T，R)Ⅴ．(S，R)关系模式P的规范化程度最高达到______。

算法计算量的大小称为算法的

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

下列属性组中的哪一个(些)是关系P的候选码?。Ⅰ．(C，S)Ⅱ．(C，R)Ⅲ．(S，T)Ⅳ．(T，R)Ⅴ．(S，R)关系模式P的规范化程度最高达到。