设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为

admin2022-12-09 30

问题设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为

选项 A、31
B、16
C、17
D、5

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。故选A选项。

转载请注明原文地址:https://kaotiyun.com/show/eW0D777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为

二级C语言

NCRE全国计算机二级

两个正整数甲数和乙数的最大公约数是6，最小公倍数是90，如果甲数是18，那么乙数是m，则m的各个数位上数字之和为()。

一部电影在相邻5个城市轮流放映，每个城市都有3个放映点，如果规定必须在一个城市的各个放映点放映完以后才能转入另一个城市，则不同的放映次序有()。

6张同排连号的电影票，分给3名教师与3名学生，若要求师生相间而坐，则不同的坐法有()。

6人站成一排照相，其中甲，乙，丙三人要站在一起，且要求乙，丙分别站在甲的两边，则不同的排法种数有()。

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

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

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

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

以下关于CISC(复杂指令集计算机)和RISC(精简指令集计算机)架构的叙述中，正确的是_______。①CISC尽量用最少的指令完成计算任务②CISC对CPU结构和工艺复杂性要求更高③RISC更适合采用微程序指令实现④RISC采用单核结构，CISC采用多

图中是禁止超车标志。

世界上最早的国际劳动公约是()

4Cs营销理论是指

除去生物大分子中的无机盐常用

根据《建筑施工企业安全生产许可证管理规定》，建筑施工企业取得安全生产许可证应当经过住房城乡建设主管部门或者其他有关部门考核合格的人员是()。

月末货到单未到的入库材料应按暂估价入账，并于下月初用红字予以冲销。()

设f’(x0)=f"(x0)=0，f"’(x0)＞0，则下列说法中正确的是()

MoreAmericansareoptingtoworkwellintoretirement,agrowingtrendthatthreatenstoupendtheoldworkforcemodel.On

Theanthropologyprofessorhopedthathislatestbookwouldappealtopopularaswellasto(i)______readers,therebyearninghi

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为

二级C语言

NCRE全国计算机二级

两个正整数甲数和乙数的最大公约数是6，最小公倍数是90，如果甲数是18，那么乙数是m，则m的各个数位上数字之和为()。

一部电影在相邻5个城市轮流放映，每个城市都有3个放映点，如果规定必须在一个城市的各个放映点放映完以后才能转入另一个城市，则不同的放映次序有()。

6张同排连号的电影票，分给3名教师与3名学生，若要求师生相间而坐，则不同的坐法有()。

6人站成一排照相，其中甲，乙，丙三人要站在一起，且要求乙，丙分别站在甲的两边，则不同的排法种数有()。

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

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

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

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

图中是禁止超车标志。

世界上最早的国际劳动公约是()

4Cs营销理论是指

除去生物大分子中的无机盐常用

根据《建筑施工企业安全生产许可证管理规定》，建筑施工企业取得安全生产许可证应当经过住房城乡建设主管部门或者其他有关部门考核合格的人员是()。

月末货到单未到的入库材料应按暂估价入账，并于下月初用红字予以冲销。()

设f’(x0)=f"(x0)=0，f"’(x0)＞0，则下列说法中正确的是()

MoreAmericansareoptingtoworkwellintoretirement,agrowingtrendthatthreatenstoupendtheoldworkforcemodel.On

Theanthropologyprofessorhopedthathislatestbookwouldappealtopopularaswellasto(i)______readers,therebyearninghi

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

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