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

admin2021-06-15 85

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

表达式：(int)((double)9/2)-9%2的值是

数据流图中带有箭头的线段表示的是()。

以下选项中，能用作数据常量的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

以下选项中，不合法的C语言用户标识符是

有以下程序main(){inta=1，b=2，c=3，d=0；if(a==1&&b++==2)if(b!=2｜｜c--!=3)printf("％d，％d，％d＼n"，a，b，c)；els

以下选项中关于程序模块化的叙述错误的是()。

以下不合法的数值常量是

若二维数组a有m列，则在a[i][j]前的元素个数为()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

COD是指在一定条件下，用（）氧化废水中有机物所消耗的氧量。

汽车、电视、轮胎、通信设备、复印机、手表以及商用飞机等行业中的企业，特别适合采用()

成釉细胞瘤被称为临界瘤，其原因为

下列各项中，应当接受财政部门依法实施会计监督检查的有()。

下列关ODII投资额度的规定错误的是()。

下列治安管理处罚中，可由公安派出所决定的是()。

在“识字量对不同年龄儿童阅读理解成绩的影响”一文中，自变量是()

ThewriterseemsItcanbeinferredfromthetextthatinBritaineurohasbeenaccepted

Haveyoueverconsideredwhatmakesagoodbossgood?Theanswertothatquestionisadmittedlymercurial,asoneperson’sview

在Windows命令行窗口中使用()命令可以查看本机各个接口的DHCP服务是否已启用。