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

admin2022-12-09 41

问题设二叉树中共有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全国计算机二级

如图所示，△ABC是等腰直角三角形，且∠ACB=90°，曲线CDEF叫作“等腰直角三角形的渐开线”，其中的圆心分别为A，B，C，如果AC=1，那么由曲线CDEF和线段CF围成图形的面积为()。

一种商品，按照期望50％的利润来定价，结果只销售掉70％的商品，为尽早销售掉剩下的商品，商店决定按定价打折销售，这样获得的全部利润是原来期望利润的82％，则打了()折。

将一颗骰子随机抛掷3次，则所得最大点数与最小点数之差等于2的概率为()。

从0，1，2，3，4，5中任取3个数字，组成没有重复数字的三位数，其中能被5整除的三位数共有()。

从5位男教师和4位女教师中选出3位教师，派到3个班担任班主任(每班1位班主任)，要求这3位班主任中男、女教师都要有，则不同的选派方案共有()。

设f(x)是二次函数，且f(2)=f(-1)=0，f(1)=-4，则f(0)=()。

在党的七届二中全会上，毛泽东强调必须保持的党的作风是和人民群众紧密地联系在一起的作风。()

设A是3阶矩阵，将A的第1列分别乘以(-1／2)与(-1)依次加到第2列与第3列得B，再将B的第1行分别乘以(-1／2)与(-1)依次加到第2行与第3行得C，则下列选项正确的是()①A与C相似．②A与C合同．

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

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

接入控制的实现方法有()

病毒性心肌炎主要诊断依据是

可引起二便失禁、骨酸痿软、遗精等表现的情志异常是

足月婴，生后1天内出现黄疸，拒哺。查体：嗜睡，面色苍白，Hb90g／L，血清未结合胆红素342μmol／L。首选的检查是

建设工程监理文件档案资料管理的主要内容是监理文件档案资料的()。

下列各选项中，符合银行汇票结算基本规定的有()。

在技术分析理论中，不能单独存在的切线是()。

制定保险规划的首要任务，就是确定(　　)。

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】in【C2】Babylonabout4,000yearsa

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

二级C语言

NCRE全国计算机二级

如图所示，△ABC是等腰直角三角形，且∠ACB=90°，曲线CDEF叫作“等腰直角三角形的渐开线”，其中的圆心分别为A，B，C，如果AC=1，那么由曲线CDEF和线段CF围成图形的面积为()。

一种商品，按照期望50％的利润来定价，结果只销售掉70％的商品，为尽早销售掉剩下的商品，商店决定按定价打折销售，这样获得的全部利润是原来期望利润的82％，则打了()折。

将一颗骰子随机抛掷3次，则所得最大点数与最小点数之差等于2的概率为()。

从0，1，2，3，4，5中任取3个数字，组成没有重复数字的三位数，其中能被5整除的三位数共有()。

从5位男教师和4位女教师中选出3位教师，派到3个班担任班主任(每班1位班主任)，要求这3位班主任中男、女教师都要有，则不同的选派方案共有()。

设f(x)是二次函数，且f(2)=f(-1)=0，f(1)=-4，则f(0)=()。

在党的七届二中全会上，毛泽东强调必须保持的党的作风是和人民群众紧密地联系在一起的作风。()

设A是3阶矩阵，将A的第1列分别乘以(-1／2)与(-1)依次加到第2列与第3列得B，再将B的第1行分别乘以(-1／2)与(-1)依次加到第2行与第3行得C，则下列选项正确的是()①A与C相似．②A与C合同．

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

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

接入控制的实现方法有()

病毒性心肌炎主要诊断依据是

可引起二便失禁、骨酸痿软、遗精等表现的情志异常是

足月婴，生后1天内出现黄疸，拒哺。查体：嗜睡，面色苍白，Hb90g／L，血清未结合胆红素342μmol／L。首选的检查是

建设工程监理文件档案资料管理的主要内容是监理文件档案资料的()。

下列各选项中，符合银行汇票结算基本规定的有()。

在技术分析理论中，不能单独存在的切线是()。

制定保险规划的首要任务，就是确定( )。

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】______in【C2】______Babylonabout4,000yearsa

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

制定保险规划的首要任务，就是确定(　　)。

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】in【C2】Babylonabout4,000yearsa