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

admin2022-12-09 36

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一块正方形地板，用相同的小正方形瓷砖铺满，已知地板两对角线上只铺黑色瓷砖共铺80块黑色瓷砖，而其余地面全是白色瓷砖，则白色瓷砖共用()块。

在某项体育比赛中评委给一位同学打出的分数为：90，89，90，95，93，94，93，去掉一个最高分和一个最低分后，所剩数据的平均值和方差分别为()。

从一组数据中取出a个x1，b个x2，c个x3组成一个样本，那么这个样本的平均数是()。

车间共有40人，某技术操作考核的平均成绩为80分，其中男工平均成绩为83分，女工平均成绩为78分，该车间有女工()。

某班学生在一次测验中平均成绩为75分，其中男生人数比女生人数多80％，而女生平均成绩比男生高20％，则女生的平均成绩为()。

用数字0，1，2，3，4，5组成没有重复数字的四位数，其中三个偶数连在一起的四位数有()。

设A是3阶矩阵，α为3维列向量，P=(α，Aα，A2α)为可逆矩阵．B=P-1AP，且A3α+2A2α=3Aα，则下列选项错误的是()

设4阶矩阵A=(α1，α2，α3，α4)，a11的代数余子式A11≠0，且｜A｜=0，则下列选项正确的是()

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

若有定义　inta,b,c;以下选项中的赋值语句正确的是

下列关于现代人力资源所提出的新理念，表述不正确的是【】

按现行会计制度规定分类，机器设备不包括()

Ⅱ型变态反应：Ⅲ型变态反应：

引起急性肾盂肾炎最常见的致病菌是

某很长的岩质边坡的断面形状如图，岩体受一组走向与边坡平行的节理面所控制，节理面的内摩擦角35°，黏聚力为70kPa，岩体重度为23kN／m3。请验算边坡沿节理面的抗滑稳定系数最接近下列哪个选项?()

下列不属于招募说明书所包含的重要信息是()。

下列关于贷款分类的说法，正确的有()。

“录音机”可以录制小型的声音文件，但要有一个声卡和麦克风。（）

Mr．Wangdoesn’tWorkinthatfactoryanylonger．Mr．Wang_____Worksinthatfactory．

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

二级C语言

NCRE全国计算机二级

一块正方形地板，用相同的小正方形瓷砖铺满，已知地板两对角线上只铺黑色瓷砖共铺80块黑色瓷砖，而其余地面全是白色瓷砖，则白色瓷砖共用()块。

在某项体育比赛中评委给一位同学打出的分数为：90，89，90，95，93，94，93，去掉一个最高分和一个最低分后，所剩数据的平均值和方差分别为()。

从一组数据中取出a个x1，b个x2，c个x3组成一个样本，那么这个样本的平均数是()。

车间共有40人，某技术操作考核的平均成绩为80分，其中男工平均成绩为83分，女工平均成绩为78分，该车间有女工()。

某班学生在一次测验中平均成绩为75分，其中男生人数比女生人数多80％，而女生平均成绩比男生高20％，则女生的平均成绩为()。

用数字0，1，2，3，4，5组成没有重复数字的四位数，其中三个偶数连在一起的四位数有()。

设A是3阶矩阵，α为3维列向量，P=(α，Aα，A2α)为可逆矩阵．B=P-1AP，且A3α+2A2α=3Aα，则下列选项错误的是()

设4阶矩阵A=(α1，α2，α3，α4)，a11的代数余子式A11≠0，且｜A｜=0，则下列选项正确的是()

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

若有定义 inta,b,c;以下选项中的赋值语句正确的是

下列关于现代人力资源所提出的新理念，表述不正确的是【】

按现行会计制度规定分类，机器设备不包括()

Ⅱ型变态反应：Ⅲ型变态反应：

引起急性肾盂肾炎最常见的致病菌是

某很长的岩质边坡的断面形状如图，岩体受一组走向与边坡平行的节理面所控制，节理面的内摩擦角35°，黏聚力为70kPa，岩体重度为23kN／m3。请验算边坡沿节理面的抗滑稳定系数最接近下列哪个选项?()

下列不属于招募说明书所包含的重要信息是()。

下列关于贷款分类的说法，正确的有()。

“录音机”可以录制小型的声音文件，但要有一个声卡和麦克风。（）

Mr．Wangdoesn’tWorkinthatfactoryanylonger．Mr．Wang_____Worksinthatfactory．

若有定义　inta,b,c;以下选项中的赋值语句正确的是