若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

admin2020-11-27 55

问题若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

选项 A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。由于结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，那么只要遍历时访问根结点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

二级C语言

NCRE全国计算机二级

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

有以下程序voidfun(intn，ints){intf=if(n==1)s=n+1；else{fun(n-1，&]f)；*s=f；}}main(){intx=0：

有以下程序voidfun(doublep1，doublep2，doubles){s=(double)calloc(1,sizeof(double))；s=p1+*(p2+1)；}main(){

学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是

下面选项中关于编译预处理的叙述正确的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

软件调试的目的是()。

若变量已正确定义，以下选项中非法的表达式是

在关系数据库中，用来表示实体间联系的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下面射线不属于高LET射线的是

患者，男，36岁。口腔内双颊处白斑。检查：口内双侧颊黏膜白色针状小丘疹，呈网状花纹样，有烧灼感，手背皮肤紫红色扁平丘疹。近期未服用过任何药物。此病可能是

下列各项中，不得在企业所得税前扣除的有()。

商业银行应建立有效的合规问责制度，严格对违规行为的责任认定与追究，并采取有效的纠正措施，及时改进经营管理流程，适时修订相关政策、程序和操作指南。()

关于第三方物流的说法，正确的是()。

以下哪些服务不属于医院社会工作者提供的服务?()。

教师在课堂教学中使用的辅助教学课件，主要用于帮助教师把教学的重难点以形象化的文本、图形等多种媒体素材表现出来，在时间和空间两方面进行集成而制作的多媒体教学软件产品是指()多媒体课件。

建设生态文明，是关系人民福祉、关乎民族未来的长远大计。生态文明的核心是

Youwillheararadiopresenterinterviewingtwocolleagues,LenandSue,whoareinamentoringprogramme.Foreachquestio

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

二级C语言

NCRE全国计算机二级

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

有以下程序voidfun(intn，int*s){intf=if(n==1)*s=n+1；else{fun(n-1，&]f)；*s=f；}}main(){intx=0：

有以下程序voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1,sizeof(double))；*s=*p1+*(p2+1)；}main(){

学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是

下面选项中关于编译预处理的叙述正确的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

软件调试的目的是()。

若变量已正确定义，以下选项中非法的表达式是

在关系数据库中，用来表示实体间联系的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下面射线不属于高LET射线的是

患者，男，36岁。口腔内双颊处白斑。检查：口内双侧颊黏膜白色针状小丘疹，呈网状花纹样，有烧灼感，手背皮肤紫红色扁平丘疹。近期未服用过任何药物。此病可能是

下列各项中，不得在企业所得税前扣除的有()。

商业银行应建立有效的合规问责制度，严格对违规行为的责任认定与追究，并采取有效的纠正措施，及时改进经营管理流程，适时修订相关政策、程序和操作指南。()

关于第三方物流的说法，正确的是()。

以下哪些服务不属于医院社会工作者提供的服务?()。

教师在课堂教学中使用的辅助教学课件，主要用于帮助教师把教学的重难点以形象化的文本、图形等多种媒体素材表现出来，在时间和空间两方面进行集成而制作的多媒体教学软件产品是指()多媒体课件。

建设生态文明，是关系人民福祉、关乎民族未来的长远大计。生态文明的核心是

Youwillheararadiopresenterinterviewingtwocolleagues,LenandSue,whoareinamentoringprogramme.Foreachquestio

有以下程序voidfun(intn，ints){intf=if(n==1)s=n+1；else{fun(n-1，&]f)；*s=f；}}main(){intx=0：

有以下程序voidfun(doublep1，doublep2，doubles){s=(double)calloc(1,sizeof(double))；s=p1+*(p2+1)；}main(){