首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
admin
2021-07-09
31
问题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项
转载请注明原文地址:https://kaotiyun.com/show/RKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在一个C源程序文件中所定义的全局变量,其作用域为
设有定义:intx=2;,以下表达式中,值不为6的是()。
以下能正确定义二维数组是
以下叙述中正确的是
下列关于数据库设计的叙述中正确的是()。
设文件指针fp已定义,执行语句fp=fopen("file","W");后,以下针对文本文件file操作叙述的选项中正确的是
设有定义:charp[]={’1’,’2’,’3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是()。
给定程序MOD11.C中,函数fun的功能是:在有n名学生,2门课成绩的结构体数组std中,计算出第1门课程的平均分,作为函数值返回。例如,主函数中给出了4名学生的数据,则程序运行的结果为:第1门课程的平均分是:76.125000请改正函数
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
下列说法不正确的是()。
随机试题
椎骨最前方有()
A.右上腹绞痛伴压痛、黄疸,Murphy征阳性B.脐周阵痛,伴有压痛、肠鸣音亢进,有肠型C.上腹压痛,板样强直,肝浊音界消失D.上腹部胀痛,伴有胃型及振水音E.剑突卜持续钝痛,腹部无体征下述疾病的临床特点是胃溃疡穿孔
心主神志的物质基础是
患者,男,48岁。背部生疮,初起肿块上有一粟粒样脓头,抓破后局部肿痛加剧,色红灼热,脓头相继增多,溃后如蜂窝状,伴有寒热头痛,纳呆,便秘,溲赤,舌质红,苔黄,脉弦数。其诊断是()
根据规定,国有资产的监督管理部门的主要职责有()。
按照现行资源税代扣代缴的规定,下列说法不正确的有()。
()父母不当的教养方式,是社交恐怖症发生的一个危险因素。
马克思主义经典作家对经济全球化的趋势进行了论述,其中首推
A、Encouragingotherstofollowhiswrong-doing.B、Stealingendangeredanimalsfromthezoo.C、Organisingpeopleagainsttheauth
Duringthesummerholidayseasonthereareno______roomsinthisseasidehotel.
最新回复
(
0
)