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

admin2022-12-09 32

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

x1，x2是方程mx2-(2m-1)x+m=0的两实根，则1／x1+1／x2的取值范围是()。
给出如下四对事件：①某人射击1次，“射中7环”与“射中8环”；②甲、乙两人各射击1次，“甲射中7环”与“乙射中8环”；③甲、乙两人各射击1次，“两人均射中目标”与“两人均没有射中目标”；④甲、乙两人各射击1次，“至少有1人射中目标”与“甲射中，但乙未射中目
由0，1，2，3，4组成的没有重复数字的全部五位数中，若按从小到大的顺序排列，则数字12340应是第()个数。
函数的最小值为()。
中国特色社会主义法律体系是以我国全部现行法律规范按照一定的标准和原则划分为不同的法律部门，并由这些法律部门所构成的具有内在联系的统一整体。每一法律部门均由一系列调整相同类型社会关系的众多法律、法规所构成。下列属于程序法律部门的是()
意识形态关乎旗帜、关乎道路、关乎国家政治安全，决定义化前进方向和道路。建设中国特色社会主义文化，必须建设具有强大凝聚力、引领力的社会主义意识形态。做好意识形态工作，必须()
求下列函数的导数：y=ln(chx)；
设f为定义在D上的有界函数，证明：(1)(2)
进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____；空⑤和空⑥处应分别为___（3）_____。
“互联网+”是利用信息通信技术以及互联网平台，让互联网与________深度融合。

随机试题

公务员年度考核被确定为基本称职等次的，应给予()
阅读余光中《听听那冷雨》中的文字，然后回答问题。雨不但可嗅，可观，更可以听。听听那冷雨。听雨，只要不是石破天惊的台风暴雨，在听觉上总是一种美感。大陆上的秋天，无论是疏雨滴梧桐，或是骤雨打荷叶，听去总有一点凄凉，凄清，凄楚。于今在岛上回味，则在凄楚
Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope
下列配伍方式合理的是()。
在项目团队的发展过程中，团队最好状态的时期是()。
按照《深化标准化工作改革方案》规定，下列可以由市场自主制定标准的是()。
雨过天晴后产生的“鬼火”属于化学反应中的()。
陕西出土的秦始皇兵马俑，其表面涂有生漆和彩绘，这为研究秦代军人的服色提供了重要信息。但兵马俑出土后，表面的生漆层会很快发生起翘和卷曲，造成整个彩绘层脱落，因此，必须用防护液和单位渗透两套方法加以保护，否则不能供研究使用。而一旦采用这两套方法对兵马俑进行保护
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
______werereportedbytheweatherstationinChicago.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

x1，x2是方程mx2-(2m-1)x+m=0的两实根，则1／x1+1／x2的取值范围是()。

由0，1，2，3，4组成的没有重复数字的全部五位数中，若按从小到大的顺序排列，则数字12340应是第()个数。

函数的最小值为()。

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

求下列函数的导数：y=ln(chx)；

设f为定义在D上的有界函数，证明：(1)(2)

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

“互联网+”是利用信息通信技术以及互联网平台，让互联网与________深度融合。

公务员年度考核被确定为基本称职等次的，应给予()

Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope

下列配伍方式合理的是()。

在项目团队的发展过程中，团队最好状态的时期是()。

按照《深化标准化工作改革方案》规定，下列可以由市场自主制定标准的是()。

雨过天晴后产生的“鬼火”属于化学反应中的()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

______werereportedbytheweatherstationinChicago.

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