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

admin2020-11-27 52

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下错误的定义语句是

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

若有以下程序#includemain(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-’0’;printf("%c%d\n",c1,c2);}则程序的输出结果是

以下叙述中正确的是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

以下选项中不合法的标识符是

以下C语言用户标识符中，不合法的是

A．1kcalB．2kcalC．4kcalD．5kcalE．9kcal每克葡萄糖提供热量

农村土地调查覆盖完整的调查区域，其中城市、建制镇、村庄、采矿用地、风景名胜及特殊用地，可以按照单一地类图斑调查。()调查是农村土地调查的重要组成部分。

下列项目，属于工程项目的是()。

视觉中枢单个细胞的感受野与外侧膝状体单个细胞的感受野相比，两者的关系是()

CharterSchoolsAmericanpubliceducationhaschangedinrecantyears.OnechangeisthatincreasingnumbersofAmericanpare

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【1】toconsidertheroleofgov

Thestarsareusuallyactorsandactresses.Mostpeopledonotevenlookatthenameofthedirectororproducer,exceptone-Ste