首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
admin
2021-07-09
68
问题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项
转载请注明原文地址:https://kaotiyun.com/show/RKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价
有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen("myfile.dat","a+")
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
下列定义数组的语句中正确的是()。
给定程序中,函数fun的功能是:有NxN矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
在软件开发中,需求分析阶段可以使用的工具是()。
下面关于算法的叙述中,正确的是()。
下列二叉树描述中,正确的是()。
随机试题
沃尔多认为,古典学派在意识形态方面推崇
莎士比亚是_______时期伟大的剧作家和诗人。
男性,55岁,肝硬化8年,查体有少量腹水,如患者应用利尿剂,应首选
成人体重65kg,Ⅱ度烧伤面积20%,第一个24小时补液量应为()。
在成像过程中产生的错误图像特征称为
保险是风险应对策略中()的一种形式。
下列不属于账务成果的计算和处理的是()。
下列各项中,属于政府会计基本准则规范的资产有()。
下面图表的横轴表示城市人口规模,纵轴表示城市的效益与成本,根据城市经济的各种收益和成本之间的关系,我们可以考察各种城市规模的适宜情况。P1:城市功能基本形成点;P2:城市的最小门槛规模;P3:城下最低成本规模;P8:城市最大人口规模。关于城市总产出
Sometimeinthenextcentury,thefamiliarearly-newspaperonthefrontgatewilldisappear.Andinsteadofreadingyournewspap
最新回复
(
0
)