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

admin2022-12-09 25

问题某二叉树的中序序列为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://jikaoti.com/ti/sIoiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数y=ax+b和y=ax2+bx+c在同一直角坐标系内的图像大致是()。
队列长度是1200米的队伍行军速度为每分钟100米，在队尾的某人以3倍于行军的速度赶到排头，用1分钟传达指令，并立即返回队尾所用的时间是()。
△ABC中，AB=5，AC=3，∠A=x，当x在(0，π)中变化时，该三角形BC边上的中线长取值的范围是()。
从集合{P，Q，R，S}与{0，1，2，3，4，5，6，7，8，9}中各任选2个元素排成一排(字母和数字均不能重复)，其中字母Q和数字0至多只能出现一个的不同排法有()。
已知a，b，c是△ABC的三条边，且有如下关系：-c2+a2+2ab-2bc=0，则此三角形的形状为()。
一组数据的方差是2，将这组数据中的每一个数据都扩大3倍，则所得一组新数据的方差是()。
设直线的方程是A＜+By=0，从1，2，3，4，5这五个数中每次取两个不同的数作为A，B的值，则所得不同直线的条数是()。
中国自2001年加入世界贸易组织以来，积极践行自由贸易理念，大幅开放市场，深度参与全球分工，展现了大国担当。加入世界贸易组织是我国深度参与经济全球化的里程碑。在经济全球化进程中，社会分工得以在更大的范围内进行，其前提是()
意识形态关乎旗帜、关乎道路、关乎国家政治安全，决定义化前进方向和道路。建设中国特色社会主义文化，必须建设具有强大凝聚力、引领力的社会主义意识形态。做好意识形态工作，必须()
进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____；空⑤和空⑥处应分别为___（3）_____。

随机试题

两个城市的第一、二、三次产业结构分别为：A城市15：35：50，B城市为15：45：40。下列表述正确的是()
下列不属于收费制式的是()。
下列固定资产折旧的表述错误的是()。
某小区有几位精神疾病患者，病情多次反复，照料他们的家属感到心力交瘁。医务社会工作者小李通过走访了解到，家属们普遍感觉到自身照顾患者的能力和技巧不足，希望获得帮助。小李将他们组织起来，开展小组活动，一同分享体会学习照料技巧，建立相互支持。这类小组属于(
教师职业道德区别于其他职业道德的显著标志就是()。
“十点半，桥南百货大楼上，那闪烁的霓虹灯，准时灭。他还在河堤上站着。他算过卦。卦人说，酉戌相害。他属鸡她属狗。他不信。他只信一个字：缘。”这是不久前作家李佩甫为一个短信小说接力大赛创作的“龙头”。有数以千计的短信文学创作者从他开的这个头接力下去，衍生出了形
高层管理人员最关心的信息应是()。
鼠标器是当前计算机中常用的()。
•Readthearticlebelowaboutcorporatedownsizing.•Foreachquestion31-40,writeonewordinCAPITALLETTERS.
ThefollowingtwoexcerptsareaboutthepracticeofrentingboyfriendsandgirlfriendsfortheChineseNewYear.Fromtheexcer

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数y=ax+b和y=ax2+bx+c在同一直角坐标系内的图像大致是()。

队列长度是1200米的队伍行军速度为每分钟100米，在队尾的某人以3倍于行军的速度赶到排头，用1分钟传达指令，并立即返回队尾所用的时间是()。

△ABC中，AB=5，AC=3，∠A=x，当x在(0，π)中变化时，该三角形BC边上的中线长取值的范围是()。

从集合{P，Q，R，S}与{0，1，2，3，4，5，6，7，8，9}中各任选2个元素排成一排(字母和数字均不能重复)，其中字母Q和数字0至多只能出现一个的不同排法有()。

已知a，b，c是△ABC的三条边，且有如下关系：-c2+a2+2ab-2bc=0，则此三角形的形状为()。

一组数据的方差是2，将这组数据中的每一个数据都扩大3倍，则所得一组新数据的方差是()。

设直线的方程是A＜+By=0，从1，2，3，4，5这五个数中每次取两个不同的数作为A，B的值，则所得不同直线的条数是()。

意识形态关乎旗帜、关乎道路、关乎国家政治安全，决定义化前进方向和道路。建设中国特色社会主义文化，必须建设具有强大凝聚力、引领力的社会主义意识形态。做好意识形态工作，必须()

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____；空⑤和空⑥处应分别为___（3）_____。

两个城市的第一、二、三次产业结构分别为：A城市15：35：50，B城市为15：45：40。下列表述正确的是()

下列不属于收费制式的是()。

下列固定资产折旧的表述错误的是()。

教师职业道德区别于其他职业道德的显著标志就是()。

高层管理人员最关心的信息应是()。

鼠标器是当前计算机中常用的()。

•Readthearticlebelowaboutcorporatedownsizing.•Foreachquestion31-40,writeonewordinCAPITALLETTERS.

ThefollowingtwoexcerptsareaboutthepracticeofrentingboyfriendsandgirlfriendsfortheChineseNewYear.Fromtheexcer

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。