首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根-节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根-节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-01-14
63
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根-节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/vsRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述不正确的是______。
执行以下程序后,输出‘#’号的个数是______。#include<stdio.h>main(){inti,j;for(i=1;i<5;i++)for(j=2;j<=i;j++)
以下程序的输出结果是()。#include<stdio.h>main(){inti=10,j=0;do{j=j+i;i--;}while(i>5);printf("%d\n",j);}
下列程序的输出结果是______。main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2;i++)
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
若有定义:DouBlea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是
语句“int(*ptr)();”的含义是______是指向函数的指针,该函数返回一个int型数据。
下面关于完全二叉树的叙述中,错误的是______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
随机试题
在报表中,要计算“数学”字段的平均分,应将控件的“控件来源”属性设置为()。
葡萄球菌属适宜的生长温度为37℃,最适宜pH为()。
与视锥细胞相比,视杆细胞的特点是()(2008年)
患者男,19岁。2个月来感右膝关节疼痛,逐渐加重,无发热,无红肿,无外伤史。X线片见股骨下段有边界不清的骨质破坏,骨膜增生,瘤骨形成。合适的治疗方式是
关于补充侦查,下列哪些选项是正确的?(2007年试卷2第71题)
第二次世界大战以前,在工程建设领域占绝对主导地位的是传统的建设工程组织管理模式,即()模式。
有关地基处理的方法中,对灌浆法描述正确的有()。
企业扩建一条生产线,该生产线原价为1000万元,已提折旧300万元,扩建生产线发生相关支出800万元,且满足固定资产确认条件,不考虑其他因素,该生产线扩建后的入账价值为()万元。(2016年)
资料:(1)A公司是一个钢铁企业,拟进入前景看好的汽车制造业。现找到一个投资机会,利用B公司的技术生产汽车零件,并将零件出售给B公司。B公司是一个有代表性的汽车零件生产企业。预计该项目需固定资产投资750万元,可以持续5年。会计部门估计每年固定成本为(不含
(2009年多选46)与司法活动相比,执法活动的特征有()。
最新回复
(
0
)